New MP3 Player?

[Mooga]

So my Video iPod is started to die on my after over 2.5 years.

I need a replacement, but I really don't know what I should get. I would like to consider a product NOT by apple, but iPods own the market for a reason. Plus, I like the idea of getting an iTouch so I have a portable wifi device. However, I'm up for anything. Plus, I kind of HATE iTunes after they started updating and messing up the windows version about 4 years back...

Any recommendations?

"Requirements"
Price Range: ~$300 (USD)
MUST LAST AT LEAST 2 YEARS.
16GB+ of storage
Video
Stable/Usable UI
Wifi would be nice, but not required

Lot of people have been recommending me a Zune...