I played Vectorman and hated it. It's another seriously bland side scroller. I remember my friend got it because I kept talking about how great DKC2 on the SNES was, then we started playing it, and within minutes we were right back to DKC2.
Strider is on my list to play.
Castlevania Bloodlines I've played a bit, but never completed. Might as well give it another try because I liked it.
I've played Valis: The Fantasm Soldier and Syd of Valis. Was considering tracking down Valis III because I didn't completely hate the previous two.
Hmmm okie dokie, no beat em ups. You might like something like Earthworm Jim, but if you prefer something a little more platforming oriented look up Mickey Mania. I just found out about that one and I intend to pick it up eventually. The animation work is excellent and it looks like a pretty fun platformer. It's also the first game David Jaffe ever worked on.