Well, that was simple enough, although the Erase and Install option was a little obscure. (Boot rom the DVD, Utilities menu, start Disk Utility, Erase, then install as usual.)
I have Safari, Mail, Textedit, Evernote, Tweetdeck, and iPhoto working. (The other app I use a lot, calibre, is not updated for Snow Leopard quite yet, but I can live without it for a while.)
The rest I'll put back slowly as I need it - that way I make sure I don't have a lot of stuff I don't really use.