quite like you want it to.
You will be able to get a HD of the required size, inside a Firewire/USB 2.0 enclosure, which will connect to either the PC or the Mac.
Quite how you plan to connect it to the WIreless Router, or why, I don't know. You may be thinking a step too far on this one.
A drive for the PC and/or the Mac is doable.

Is it your intention to have a NAS(Network Attached Storage) device? If that is the case, your price just went up and it will not connect directly to the Mac or the PC, just to the ethernet cable (not wireless)