get a psp
the storage and battery solutions are almost on the market, and when they are, the psp will do everything the ipod video can do, but with a better screen. it also is a fully functioning wireless web browser, digipic viewer, and oh - they have some bitchin' games, as well (steer clear of gta, and head straight for lumines)...
my wife gave me one for xmas. i thought i was gonna hate it, and i love the thing...