Since I'm planning on travelling (A LOT) this summer; I just bought a new laptop for work and for AHII.
Depending on your def of "breaking the bank", I got an HP Pavilion dv9000 with (beleive it or not) Vista Ultimate 64 Bit. It has an Nvidia Graphics card with 256 dedicated Video RAM and 2 Gig RAM installed. Total cost was around $2300 at a Fry's Electronics in Chicago.
Try Frys Online, Tigerdirect, etc. for sales
It worked great on AHII.
Dont Go To Dell; Several State's Atty general's are suing them for service issues.
I would HIGHLY recommend staying away from a new Dell. I recently bought my wife a Dell due to always being completely happy with their service...Thats recently gone to crap; We've had nothing but problems with her laptop and I get no service from them.
Good Luck
(Below specs are from Homebuilt desktop)