And this is exactly why we pay a fiver a month.
"Oh, PSN is free and just as good as XBL."...
.. O rly?
Try googling for the ports needed, and forward them on your router.
Make sure to forward them through your PS£'s Local IP, not sure how to get that though. It should be in the format: 192.168.*.*.