I meant make absolutely sure you have the WPA key in exactly as you have in the router- the key info exchange timing out makes me wonder if there is a mistake in your PS3's settings for that.
As for the rest, if your router allows it definitely set up a reserved IP address for the PS3 and add that to the settings as well as entering the router's IP address, the subnet mask and the DNS server addresses.