Just as a caveat, I am not a techie and so not really an authority on thumb drives. Before buying my Kingston I did a lot of research on speed and reliability comparisons, but by now that research is out of date so it wouldn't hurt to do some of your own.
I bought the...
Kingston DataTraveler Elite 2GB Flash Drive (USB2.0 Portable) Model KUSBDTE/2GB
I bought it for a little over $100 (American) back in May.
2 GB is a lot of storage but I use it to hold my image/movie collection for posting on forums and it's almost full. It really depends on the type of thing he will be storing, and your budget of course.
I absolutely love my portable version of Firefox because it means I can run Firefox wherever I go (on a library computer, at a school computer lab etc.) and still use my Firefox with all my bookmarks and custom plug-ins. I also use a portable FTP app called Filezilla and I've downloaded a bunch of other portable apps (like Gimp, a Photoshop alternative) but haven't spent much time playing with them.
As far as your (and my) posts ending up on Discover Vancouver, no, that is not normal at all. In fact, it's just plain strange. A day or two ago a poster named Academe posted info from a thread here over at DV. She's also very fond of posting all my past and present DV handles over there as a not-so-subtle way to irritate me. Suffice it to say that we've had a rocky relationship. This smells like one of her stunts, but you never know.
EDIT: Oh, I almost forgot. One of the selling features of my thumb drive is that it is hardware encrypted. That means it has a little brain that encrypts your data without slowing down the transfer rate. If it was having to encrypt/decrypt using software there would be slowdown.
The encryption is optional, but it basically means that once enabled, you must log on to your thumb drive with a password or else the contents are completely inaccessible. I chose this model because I used to store a bunch of personal files (journal entries, financial stuff etc.) on my MP3 player and it was stolen and it worried the hell out of me