If you wan to make you NAT Open, you would need to do what everyone I know does, use the MW2 trick!

For this you would need to have Modern warfare 2.

Steps:
1. Load MW2 MP and wait for the it to contact the online servers.
2. No need to play any match, just quit the game and load your wanted game (like Black Ops, MW3 etc.) DO NOT CLOSE THE SYSTEM.
3. You will usually find your NAT as OPEN.

(Note: this trick has a 75-80% chance of working, if it doesn't work, then try a while later or restart your connection. Your NAT will go back to Strict when you close the PS3.)

Hope this helps :)