You could run Ubuntu's netbook edition (Remix) or do an install of Arch Linux and only install what you need if you think Ubuntu carries too much.

You could also give xPud a shot, it boots in a ridiculously 5-10 seconds: http://www.xpud.org/