I had an Ipod w/ Video (60 gb, black) and looooved it... It was stolen recently (well, my entire bag was) and I could only afford a toshiba gigabeat 40gigger - i can't tell you the model number because the paint chipped off in only 2 months! But it was only $185 so it was a fair deal.
Here's my run down of MP3 players:
iPod video - loved it but the battery life SUCKED... But that's the price you pay for a thin profile
giggabeat - chunky but that means that the battery life is actually pretty good. No video playback but I don't watch videos.. the interface is sometimes smooth and sometimes
frustrating.. The touchpad just isn't consistant
Creative Labs Zen, Zen Touch - CREATIVE SUCKS.. I can't stand the overly sensitive touch panel on the touch, the build quality that meant that I had to replace both in months not years and the freezing problems both developed over time.. GRR! Maybe they've gotten better, but I had to call them for a HD Error problem and they said they couldn't help me because the warranty was only 90 days...
Archos - have had the original jukebox and the gmini. I'm impressed with how the build quality increased over the years.. my jukebox felt cheap and plasticy while the gmini 400 that I had felt solid and was feature packed. I liked my gmini 400 quite a bit but had drunken fall with it, shattering it (not the fault of the player - i slammed into it with my shoulder, after dropping it)..
iPods - always return to them. My gen 1 still works and i'm sure I'll get their next one once this toshiba breaks.. which will be in 3 months, i'm sure.