Your "short term fix":
Yes. Just hook the PS3 to the router.
Wireless:
It should work... Don't specify an IP or anything in the PS3, just let it obtain one from the router automatically. Do you have encryption enabled? How are the router & PS3 configured?