I have updated the Zune software on my laptop and on the Zune itself. Mark is using the desktop PC, so updating that one will have to wait.
Now I see that McDonalds will offer free wifi to Zune users. I think we'll be limited to browsing the Zune marketplace, but even so, it's a start. Added features are good. :)