Hey Reli,
I'm with 3 also after wanting to kill Telstra people. Telstra are godawful and their service sucks!
I have a business plan with 3 and it's cheap as chips, currently have three mobiles all on same business plan as well as 3 mobile broadband.
Great phones, great service and I'm glad I can't get service when I'm on holidays in the bush!
If you can get yourself an ABN, you can access the business plans, thats where the real savings are, especially if you use the phone a fair bit ie for business.
If I have a problem, I skirt around 3 and go direct to Nokia service centre, they are pretty excellent. I bought a cheapy phone in case my others go down whilst in the service shop. I just take the sim out and swap it over until I get the other phone back. I can't be without a phone in summer.

3 got me with free phones, free flagfall, 15c/30 sec rate, free to any 3 phone, free bluetooth car kits and free installation, they paid out a big chunk of my contract with Telstra and free phone covers etc. I couldn't refuse. I love 3, I'll never leave after being with Optus and Telstra in the past

Look into it carefully.
Cheers mate,