Pyrit will generate tables for wpa-psk networks, and use you're gpu to speed up the process. Cowpatty does the same job without gpu support.
I have no idea how old or the specs of your laptop but my macbook with core2duo 2ghz gets about 900 pmk/s using pyrit (no gpu) an ATI 5870 HD gets about 80 000.
Crunch works on any flavour of linux.
Google is super cool, try it out.