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/

The HP Mini Note is a pretty awesome little machine. Decent horsepower for every day needs. Small form factor. Solid build with an aluminum case. High 1280 x 768 resolution display. Easily drop in a larger battery. Has Linux installed out of the box (though I would swap out for an Ubuntu spin off, Xubuntu maybe).

Plut it's cheap. Search YouTube for some nice reviews and comparisons.

http://www.buy.com/prod/hp-mini-note-2133-pc-via-c7-m-ulv-1-...