I just recently installed Ubuntu 7.10 on my Gateway 4540GZ. The laptop is about ~3 years and it runs very well.
After redoing my system with linux, i had to do a little work to get my WiFi card ...
http://www.experts-exchange.com/OS/Linux/Setup/Q_23081223.html