If you don't mind the ecchi harem trope, Rosario+Vampire has been a favorite of mine for a while now. Starts off on the generic side, but gets pretty good later on. Plus there are Castlevania references out the ass (Simon and the VK even make direct cameos).
Also, Hellsing, and Hellstorm if you can find them.
As far as where to begin with Wolverine, that's a tough call, because of just how extensive his story is. A good starting place would be Wolverine: Origin, then Wolverine: Weapon X, then his actual *first* appearances in Uncanny X-Men and one of the Hulk comics, and then the Wolverine Limited miniseries. These'll give you a solid introduction to the character, and from these you'll be able to move at your own pace and comic choice (within reason, of course, going straight to his later comics from these would be a bad idea) with a good foundation of the character and his origins.