I got an I-Pod Mini (4GB) about 12 months ago and havent had a single problem... apparently a whole bunch of them had problems with the batteries, but mine appeared unscathed.

Dont really see the point in forking out for an IPod Video or a larger model, 800 or so songs is more then enough for my needs.