I've never experienced online problems with a Wii. All the people moaning are likely reposting an opinion that's not their own. An opinion of some DSL Lite user on wireless across the house through thick walls with the microwave on and downloads running.
As for games, I'm not sure what to suggest.