Along with everything listed in the first post, I'd like to see...
-A way to sort videos would be great. I have a lot of music videos that don't show up under the Music Video menu, because I downloaded them from google video. A way to be able to put them in that menu would be great.
-Also along the lines of video, maybe customizable menus? So people could create their own menus for things like TV shows or home videos or whatnot.
-Games confirmed for the Zune 30. They are coming out, there are legit videos showing that, but they don't mention anything about the first gen Zune. I'd like to know for sure if they will be avaliable for the 30.
-This is the device forum, but I'll throw this in as well: better editing abilities for music. Being able to choose the year something was published, etc.
-Zune Card on the Zune, for increased Social capabilities.