Actually, just so you know, NAT doesn't work like that.
Open NAT can play with all three NAT types.
Moderate NAT can play with Open NAT type and Moderate NAT type.
Strict NAT can ~ONLY~ play with Open NAT type.
So the way it's been explained to me is like this, if you have strict NAT, and you find yourself in a game with other people, every one of those other people have Open NAT, because otherwise you wouldn't be able to play with them. So, if you're looking for people to play with, find friends with Open NAT type. Someone should put together a list. I have a couple that I know of that may not mind if I gave out their PSN ID, if you wanted them.