Habe bei ebay 4-8 GB gesehen, hätte aber gerne noch mehr oder ganz kleine - auch räumlich kleine - Festplatten

Ja, mittlerweile gibt es Sticks mit 16 GB (allerdings noch recht teuer) im normalen PC-Handel.
es gibt meines wissens 1,8"-USB-festplatten mit bis zu 80gb. oder waren es 60? ich weiss es nicht mehr genau, jedenfalls sind die dinger recht teuer. bei usb-sticks sind technisch gesehen bis zu 32 gb drin, aber mehr als 8gb hab ich auch noch nicht gesehn. vielleicht in ein paar monaten wenn die preise noch mehr in den keller gehen. (1gb jetzt schon für 15€, http://www.pearl.de/mailing/2006/07/1/ )

Achtung!
Der Markt für USB-Speicher-Sticks und USB-mp3-Player-Sticks wird seit ein paar Monaten von Fälschungen aus China überschwemmt. Besonders bei ebay, aber auch in den Elektronik-Märkten gab und gibt es haufenweise Reklamationen.
Kennzeichen: Der Stick zeigt im Explorer oder im Arbeitsplatz die volle Größe des Speicherplatzes an, beschreibt man ihn aber zu 100% voll mit Daten, wird mindestens 50% davon zerstört. Bemerkt wird das erst, wenn die Daten gelesen werden sollen.
Hier gibt es ein Prüfprogramm:
http://www.heise.de/newsticker/meldung/100975/
Das Programm ist auch für alle anderen Datenträger geeignet und macht Fehler nach Schreiben und anschliessendem Lesen von Test-Daten sichtbar.
Weitere Hinweise: bei Google "USB Stick Betrug" eingeben.
MfG joger