I would check with Telstra to see what method they use for two way. I have a customer with a single way connection that uses an external modem via the usb port and runs under DirecPC.
I have searched and found that there is no real support for DirecPC under linux (unless you want to spend a couple of grand with a company called Helios) so the guy is stuck with a Microsoft solution until something changes.
Regards Duncan