N+

Wii Firmware Changelog:

-A digital clock was added above the date on the Wii Channels menu _{I don't like the clock, it seems off center and out of place to me...}
-New disc channel animation was added
-The forecast channel icon now gives a representation of the local weather, straight from the Channel menu
-You can grab the globe and "twist" the Wii Remote to spin it in the News and Forecast channels
-Envelopes on the Wii Message Board are white instead of yellow
-You can rearrange your "Wii Friends"
-"Gameplay History" is now "Today's Accomplishments", lists a record of your Wii-Mails
-New countries added in the Forecast Channel
-Blue LED light stays lit longer when you insert a disc
-You now receive message notifications even when the Wii is turned on _{totally awesome}
-Freeloader technology no longer works...
-AOSS Support added
-Overall system speed increased

Wii Shop Channel Changelog:
-You can view the most 'Popular Titles'
-You can view 'Recommended Titles'
-You can search by name, category, and developer
-Search by system and newest additions are still included

I'm sure I missed a couple of things, feel free to let us know if you find anything we missed! I'll be contacting Nintendo for an official changelog and will let you guys know what I hear.

--Joel

Update: Official Changelog from Nintendo

Wii Menu
The weather forecast will now be displayed on the Forecast Channel icon in the Wii Menu.
Headline news will now be displayed on the News Channel icon in the Wii Menu.
The current time will now be displayed in the Wii Menu.
The area around the Wii Message Board button will now flash when a message arrives..

Wii Message Board
You're now able to rearrange the order of your Wii Friends in the address book.
You're now able to go into the Wii Friends registration screen by pressing the A Button on a blank spot in the address book.
Envelope message icons will now appear on the calendar only on the dates when a message is received.
Your message sending history will now be displayed in Today's Accomplishments.
You can now scroll the message text by pressing the B button on the message screen.

Wii Shop Channel
The search function on Virtual Console has been enhanced.