Problem solved. Turns out the driver on one of my adapters got corrupted somehow. It showed that it was okay when I pulled it up, but it wasn't detecting the network. I ended up updating both drivers and magically both PCs reappeared on my network.
It's Avira AntiVir. I was bitching to a friend about paying for updates to my McAfee and he recommended it - I checked it out and it seemed okay - until it took my network down.
To answer Geffy's question - yeah I'm getting IP addresses.
This is really strange. I installed a new anti virus program on two of my home computers and when I rebooted, all of the sudden I can't see any of the other computers on my wireless network. This happened to both PC's. Doing the logical thing, I uninstalled the anti-virus software, but the...