Gradius ReBirth has finally hit North American Wii consoles today after being in Japan since September. The title is a remix of sorts of previous Gradius games, some of which levels have been remade to glorious 16Bit SNES style graphics. You can also use the Wiimote, Classic Controller or Gamecube controller to play this though sadly it is single player only.
Having played the Japanese release I can vouch on its quality though it is a tad easy for us longtime shooter fans. Newcomers may find it challenging though. It has WFC but as usual for WiiWare its only for uploading highscores. For 1000 points you can do a lot worse.