think about Archos - 20 gig!   the old ones should be cheap as they have a new version out.
and see cnet re the 20 g hard drives coming that are the size of a stick of gum!!
Chris