The press release also officially announces three games (One we already knew of, two new), namely Final Fantasy Crystal Chronicles: The Little King and the Promised Land, now renamed Final Fantasy Crystal Chronicles: My Life as a King, an interesting platformer from UK developer Frontier called LostWinds, and an unnamed WiiWare game series by Telltale, the makers of the popular Sam & Max series.
On a related note, the PEGI, Europe's rating board, today added "Nintendo Wii - WiiWare" to their list of systems. They have not rated any games yet, but this might be an indication Europe will see the service around the same time as the US.
The full quote from the NoA press release is as follows:
WiiWare will be a repository for all types of experiences – literally, something for everyone. Early WiiWare games will come from celebrated developers like Square Enix, which is creating FINAL FANTASY CRYSTAL CHRONICLES: My Life as a King, a simulation game for all ages. Also watch for games from up-and-coming developers like Frontier with its fresh, enchanting platform adventure LostWinds and a new episodic game series from Telltale. The first U.S. WiiWare games will be available on May 12.