Hopefully we'll see these little Sony Micro Vault Mini USB drives for sale over here soon. They've just appeared in Korea, and come in a number of fruit-inspired colours as well as 256MB, 512MB, 1GB and 2GB capacities.
Via New Launches
More super mini USB Keys: Iomega Micro Minis | pink iTiny | Lipstick USB Key

I've heard these have been spotted in the States at Target and Staples.
Yes, I've seen them at Target, but I think they may only be available at the larger stores.
Targets all across the USA sell them. All the Targets in my area have them, too.
Fab - now if someone spots them in the UK as well, let me know!
They are sold at Comet in the UK, web exclusive product only though.