I have a Gateway 7405, and am quite impressed with it. They have really stepped up the quality on their laptops. Some specs:
AMD 64bit 3200
Radeon 9600 128mb vid card
8x DVD R/RW
512mb ddr ram
Widescreen monitor, great quality
It can run some pretty high end games, which is nice when traveling.
This is not the ideal travel laptop, as it weighs in at about 8.9 lbs

The battery life isn't great, but that's the tradeoff I guess. I mostly use it to work in my preferred home office (in front of the TV on the couch).