4g can be done at a decent price here in Melbourne, it's actually $10 cheaper for unlimited 4g data than what I pay for my 6mbps ADSL2 connection. As for connection, 4g home routers are common over here. There basically the same as your DSL router with 4 nics and a wireless access point.
It's a good idea to teather my phone as a test, I think I'll do that tonight as an experiment..