In the end everything is fine... Nice to hear that.
Nevertheless I would also try to replace the router
It seems you have a working connection between PS3 and PC via CAT5 cable. Normally you need a crossover cable or at least a crossover adapter when not using a switch/hub. It seems that in this case auto mdi/mdi-x is working fine: http://en.wikipedia.org/wiki/Ethernet_crossover_cable#Automatic_crossover
The setup was wireless connection between PC and router and wired connection between PC and PS3. Zomgheals created a bridge with Windows which connected wireless and wired network - which means all devices are in the same subnet. The loss of wireless connectivity also affected the bridge and therefore the wired connection too.
The solution is to not use the bridge but create an additional subnet for PS3 and PC wired connection. To enable Internet for PS3 one can use Internet connection sharing (ICS) on the PCs wired NIC which will enable router, DNS-proxy and DHCP-server on the PC (only on that NIC!). One can then make automatic IP-setup on PS3.
ICS was intended to connect other Windows-PCs to Internet when only one Windows-PC has a dial up modem connection. The technology can also be used to connect other operating systems to internet because it's using standard technology. It also doesn't have to be a dial up modem connection - every access method which is avialable on Windows will work - in this case a wireless connection to the router has been used.