Gamecube controllers for VC would be quite nice. But they'd need to release more adapters first since I don't have one :(
Better friends/messaging (though it's gotten better of course), and the ability to play Wii games without Wii mode (Like GC games on Wii). Other than that I'm fine, I enjoy their menu a lot, it's very easy to navigate especially with the touchpad.