i just picked up the first gen zune. very impressed, makes my ipod video (which i sold on ebay) look like crap.

only two choices i would recommend is new zune or ipod touch. regular ipods don't have big enough screens