It looks like there's a few iPod Video models on eBay for $16.
The best iPod Video is the Enhanced / 5.5 that has the 'search' item. An 80gb version of this also has more RAM, which I don't think is utilized at this time, but it might down the road. This may not be accurate now, but it was a few years ago.
The 80gb will come with the fat back. If you do the mod I did, you can use the slim back from the 30gb.