I was thinking world of goo, Swords and Soldiers, Megaman 9 and 10 along with Sonic the Hedgehog 4.
I own
World of Goo,
Swords and Soldiers, and
Megaman 9 from the games you listed. My opinions are:
--
World of Goo was overrated but still a very enjoyable game. Finished the game, and got the OCD award on roughly 1/3 of the levels for meeting special goals when beating each level. If you like odd puzzle games it's hard to go wrong with this one.
--
Swords and Soldiers was a wonderful surprise. I didn't expect much and it blew me away with great quality and tough levels. Plenty of levels, fun in-game achievements to go after, extra game modes after you beat each campaign, and multiplayer too? (The only downside is that I don't have anyone to play against, so after beating the game haven't really gone back to the game lately.)
--
Megaman 9 is a great title if you enjoy old-school Megaman action. Great music, tough bosses, creative level design for most stages, and a shocking ending! Who knew that Dr Wily was really innocent all this time! (I kid.) There is additional DLC available, but the only thing worthwhile (in my opinion) is the endless stage where you see how long you can survive, with online leaderboards.
All three of those games are worth getting, although I would suggest that you might not need both Megaman 9 and 10 right away unless you are a huge fan of the series. Maybe it would make sense to consider one of the games below instead?
Some other WiiWare games you might consider could include:
(1)
LostWinds -- The sequel (
Winter of the Melodias) is better than the original, but you might want to start with the first game for the story.
NyxQuest is also a very good game that uses similar controls, but offers more puzzles and less exploration.
(2)
Rage of the Gladiator -- It's like Punch-Out!! but only $10. Makes really good use of the motion plus accessory if you have one, but doesn't require it since there are three different control options available. Challenge mode and different upgrade paths help give the game extra replay value.
(3)
Cave Story -- Coming out today! The game is also free to download on PC... but it's definitely worth playing somewhere. Strong retro vibe with this one, and might not live up to the hype unless you fell in love with the original indie game.
(4)
Bit.Trip Beat -- This rhythm game takes influence from Pong, but mixes in some trip-tastic beats and covers the whole thing in psychedelic, retro-inspired graphics. Sounds weird, but this score attack rhythm game is very high quality and successfully kicked off the Bit.Trip series. (Two other games released already, at least one more coming soon.)
(5)
Tetris Party -- It's just Tetris, but with a bunch of different modes and online play. An updated retail version is planned before too long... but it's still hard to go wrong with this inexpensive classic.
(6)
Bubble Bobble Plus -- Classic two-player arcade action. This game is wonderful if you have a friend to play with.
(7)
Strong Bad Episode 1-5 -- A series of point-and-click adventure games. Quite good if you like the genre and/or the Homestar Runner cartoons this series is based on. (
Tales of Monkey Island is also available and fun to play... but has enough performance issues that I would probably recommend Strong Bad instead.)
From the Virtual Console list you posted, I really recommend the
Phantasy Star games (especially the later ones) and
Castlevania: Rondo of Blood. Both are great fun, and offer great value, although obviously they are very different types of games.