It's not broadband - it's a dialup modem. And anyway using a router is just another expensive piece of hardware. It should be entirely possible to share the connection across a simple network.

Is it because I am using fixed IP addresses for the 2 PCs instead of DHCP? In that case why do my two PCS only see each other with fixed IPs and each having a gateway to the other?