Great idea! And great choice for the first character also, since I have a Wolverine's collection as well.
My favorite: Brown Costume Wolverine - Marvel Wave 47. The best costume IMHO.
Least favorite: Darktide DVD Set. He must be in pain. A lot of pain. And I don't like this costume.
Future Wolverine: Black Madripoor, X-Men Evolution or even the Savage Wolverine