I ordered a 60 GB white 5th gen last weekend, and I have been encoding videos in a variety of formats for use with the iPod. I have -a lot of video content- that I've been converting, so file size is definitely a concern.
I've been using videora encoding in h.264 at 192kbit video and 128kbit...