Try an iStation, you can use your iPod as a radio and it charges it at the same time. Just keep your iPod in it whenever you arent using it and then you should always have a full charge unless you have been using it for a long period of time =P.
I saw a Nano up close for like the first time yesterday and they are really small, not just how big they are from the back to front but from side to side, it looks too small for something I would like haha.
But seeing the NG iPod themes and me having a mini makes me feel lame =(. I dont think I would use much of the space on a video though heh, I like a lot of music but tend to listen to not that much while I use my iPod =P.