Hehe, that's why I still use my H360 with Rockbox. I'm the same way.
Unfortunately, Zune only supports sorting by tag, i.e. artist/album/genre. I honestly wouldn't mind that so much if I could have more than one "quick playlist" on the Zune, but until I have the time to make some playlists, it's not much use.
I used to have an 80GB Zune, now I have a 8GB Zune that I use for podcasts and audiobooks and I really do like it. Once my H360 dies I probably will go for a 120GB Zune, but hopefully that will be a long time in coming!
Rockbox ftw
Thanks for the info about the Zune. I'm sorry to hear the Zune is the same way. Well, I wont be buying another iPod (or Zune) unless I can have drag and drop folder structures (which means I'll probably never buy another). Rockbox is the shit, but you'd think the first party software would provide this.