When you formatted your Wii, it set your video settings to default. So now you can not get a picture with your hdmi connection.
That was my first thought, but then I think I remembered reading (in the book you wrote), that your new Wii does the same thing? Maybe it is a setting with your tv then.
Have you tried connecting the Wii the old fashion way? With the standard composite cables that came with it.