My wii has been rock solid, not evne a single error. And I've been playing the hell out of it. If I were you guys I'd be contacting customer support.
Answering questions:
Yes if you register at nintendo.com you get an additional 90 days on your warranty, giving you 6 months of coverage.
The wii shop channel is notoriously slow, eve on working wiis. Changing your router channel to 1 or 11 helps a ton. This helps all wireless connection. I can't stress this enough, the first thing you should do before taking the wii out of the box is to change the channel on your wireless router to 1 or 11. Everything will work better, internet-wise.
Wii news isn't out yet, it was a mistake by nintendo to have the icon on there. It'll be out by the end of this month I believe and they'll send you an email to your wii like they did for the internet channel.