Broadband At Home - Siki suggested Home Broadband package as it goes through 3G! I never suspected that. This is an interesting deal, then.
Now I'm thinking of getting that one (fixed phone number - 03, plus a broadband with 4GB download AND 128kbps reduction after that, which is quite enough for VoIP).
Aside from that, having a mobile number is a must so a pre-paid with SavvyTel would be ok as their credit never expire. Useful for receiving calls / pager. Their SMS is 15c.
Virgin also offers $5 discount for mobile users. Need to investigate that option as well.