Instructions
Connect your PS3 directly to your router with an Ethernet cable. Wireless Internet is much slower than wired Internet, especially since most PS3 models only have Wireless G, rather than the much faster Wireless N.
Access your router or software firewall and forward common ports to ensure that your router isn't blocking access to ports used to play PS3 multi-player games:
TCP Ports: 80, 443, 5223 and 10070 - 10080
Give your PS3 a static IP address and place this IP address in your router's DMZ. This ensures that your PS3 not only has a direct pipeline to the Internet due to the elimination of as much software and hardware overhead as possible, but that it is unhindered by any security features enabled by default.
UDP Ports: 3478, 3479, 3658, 10070 and 50100