Blood Bowl 2 is a really fun strategy game, but they have most of the races hidden behind DLC as it's a niche game audience. Still, one of my favorite strategy games of all time.
Spelunky is quite manageable once you become adept at it. Give it enough runs and you'll start dreaming about it and be better in no time. Also, I really recommend reading the Spelunky Survival Guide. Additionally, Spelunkin' with Scoops (Patrick Klepek from Giant Bomb) is pretty entertaining...
The no cross-buy for Nintendo platforms makes me wary to pick up most virtual console games, as they'll never live beyond that current platform's lifespan.