New MP3 player. Suggestions?

[ThisIsMyUserName]

*%%#!!!!!!

Ok, I've had a piece of shit Zune for not even 2 years now and it's on it's way out. It never worked to my satisfaction anyway, so I'm looking for suggestions on something new. Hopefully there are more than just iSheep floating around...
My requirements are:

-80GB minimum
-MUST have physical buttons. No touch screen. I need to control playback, seeking, volume, etc without looking.
-Standard headphone jack
-Not made by Microsoft or Apple
-Podcast support
-Auto playlist creation. I loved this about Zune and would have a hard time without it.

"Smart DJ" or "Genius" type playlist creation would be nice. Doesn't have to be done on the player.
I'd prefer standard USB connections and absolutely no DRM/restrictions. I want to plug it into any of my computers and be able to erase, sync, download, etc. It's my shit and I don't need some company telling me how to use it.

Wireless never worked on the Zune so I wouldn't miss it if it was gone. I don't play many videos or look at pictures, but it would be nice. Don't care about games. Apparently some have GPS? I don't get it, but don't care about that either, or a camera.