My PS3 is stuck on NAT type 3 no matter what. Help?

I feel your pain, Josh. If you tried hooking up your ps3 directly to your internet modem via ethernet cable, and still only got a NAT 3 connection, I suspect it's a problem with your ISP. I'd switch providers before buying a new router, just to have the same problems you're dealing with now. Good luck.