My budget was half as much as yours, as I only needed one for basic use (I have a $10k Alienware). I did some shopping and found that the best thing I could get for that was this refurbished Asus.
If I were you I would go refurbished/recertified. They can end up being HALF the price, and usually still run just as well. Dell seems to be very good about refurbishing laptops.
Asus is a good brand. Long life, good bang for your buck, and they make all around good products.
As to your question about the HP vs. Toshiba...
TOSHIBA. I'm pretty sure someone commented about Toshiba lasting a good 6+ years, and they are absolutely right.
Here is the cheap one I bought, by the way:
http://www.newegg.com/Product/Product.aspx?Item=N82E16834230061