I think the warranty itself should be a great selling point. My first GW laptop died on me and because the warranty was still active, they sent me an entirely new notebook free of charge (which included another Battery, AC Adapter, Windows XP CD, etc.). The notebook I'm trying to sell is the replacement they ended up sending me. I just extended the warranty by 2 years today actually, so it should expire Dec. 1, 2008.
Also, because of the warranty, they agreed to send me a new internal wireless card and keyboard ... no charge, and basically no questions asked.
I've had a great experience with Gateway's customer service.