Normally I would advise you to go with a firewire drive but you have put the "relatively small" caveat in there.
I know that Verabatim make an 8GB USB2.0 Hard Drive which, so far, appears to function well with a customers MacBook. Size is about 2.5" X 3.5" has a neat little USB cord which attaches neatly to the drive when not in use. It is referred to as "Store 'n' Go"
It will work directly from the USB port of a MacBook but a powered HUB would be recommended for long term use.
The may well make larger drives. 8GB is respectable.
Hope this helps
P
Hello!. Could use some suggestions for external storage. I have a powerbook G4 running mac osx10.4.8. I am interested in something relatively small physically for portability (much traveling).It would be primarily used for photos (i have already managed to lose some!) and possibly music. I use my mac primarily for personal use. Also, what about usb vs. firewire? My machine has firewire 400 & 800 as well as usb. Thanks for any and all ideas.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic