Have the 1st HP netbook that came (mininote 2133 i think) and while it's well built, ours did suffer a motherboard failure, i suspect from overheating thanks to user error.
we got next day onsite service for it though which was nice. I'd still HP buy again.
heard good things about the Toshibas as usual, they seem really well put together. The Asus and Acers still feel cheap to me, so it's worth going to a retail store and try wrapping your hands around each one to see which you like best. apart from the obvious spec differences, most of them have all the same/similar hardware inside anyway.
Got 8x Dell Inspiron 2100's coming soon, which be able to gove you a review on them when they get in. We're paying around $725 ex GST with Ubuntu and 3 Year Pro Care.