The problem with the Netgear DG834PN you bought might have been down to a buggy firmware, where it had problems with wireless encrytion on PS3. I had that problem when I upgraded my firmware a while ago and to fix it I had to roll it back to the one before the newest release and it worked fine.
The problem was that my PS3 could not connect to my router with WPA or WPA2 encryption and would only connect to the router with WEP or if it was unsecure. It was fine before the firmware upgrade and was fine again after I downgraded it again, though I don't know what the cause was I know it was the firmware that screwed it up because it was the only thing I changed.