LaCie's MosKeyto Is About As Small As USB Keys Can Get
It comes in 4GB ($18), 8GB ($28), and (soon) 16GB ($38 maybe?) flavors and also includes online storage at Wuala, in case you couldn’t find a way to store things online at the five billion free storage sites out there.