I know this doesn't help Ausatco, but I thought it might be useful to others in the future.
I recently got ADSL put on my phone line, and needed to get all "modem"ed up. I use Linux primarily, and Windows doesn't quite work like it should on the hardware I have. So I decided that I would get an ADSL modem/router rather than a USB or other modem. That way, you don't need to worry about drivers and so on for the ADSL modem; you just configure your ethernet card as usual, and then configure the model using a web browser over the direct connection.
The routers usually have all the NAT functionality ("connection sharing") built in, so you can just plug another machine in. Mine has a built-in firewall, DHCP server, DNS proxy, port forwarding etc. Oh, and did I mention it is also a 802.11b wireless access point?
Because it is an entirely separate box with all the functionality internal, I didn't have to worry about getting it to work with strange selection of hardware and operating systems.
I know you are all saying "yeah, yeah, but I didn't want to spend that much", but this is the best bit: It cost me 65pounds all-in from
www.ebuyer.com. I know that since then, they have had a different model in for less than this (about 50 iirc). At this price, though, they don't last long, and disappear of their website after a couple of weeks.
HTH someone...
Cheers
p