Taureana has a Vango tent- I'd ask her about them.
I'd be looking at 4-man tents, as most three man tents are too small for three men- I think they maybe should be called "The Male Munchkin" tents.
I have a Coleman Phad X3, part of their extreme range, which until recently being cancelled, was sold by many of the local outfitters to people doing the OT. It will fit three people at around 6 foot, snugly, and has a nice big vestibule. Mine's for sale if you are interested....

New they were only around $240, and it's a pretty nice tent. Weighs around 4kg, and is an internal pitch design.
I just went through this myself- we needed a three man tent with a bit of room, as one of the "men" is a 6yo girl who consumes more space than a burly lumberjack. I bought the Phad- found it barely roomy enough though a bit too short, and we decided to upgrade to a Hilleberg Nallo 4GT. Now that is one serious tent- absolutely awesome. Never a drop of condensation, cool in the Summer and warm in the Winte. But oh man was it expensive!
If I were you, I'd be looking overseas, and they have a far greater range.
http://www.moontrail.com,
http://www.backcountry.com,
http://www.rei.com,
http://www.rockcreek.com are all places I've gotten gear from and found to be dependable.
Make sure that the tent will fit 3 50cm ground mats side by side, or else it will run the chance of being too small.
The Hogback by Tarptent would be an awesome choice, and it weights nothing, but it's only a 3-season tent, and the manufacturer is a bit hesitant about its suitability for Tassie. You could ask him though- depending on what season you were planning on.
http://www.tarptent.comHere's a range of trhings, but I don't personally know anything about them.
This'd be my choice, if you were going to use it again.
http://www.moontrail.com/tents/hilleberg_nallo4.phphttp://www.backcountry.com/outdoorgear/ ... 0593M.htmlhttp://www.backcountry.com/outdoorgear/ ... 0046M.htmlhttp://www.backcountry.com/outdoorgear/ ... 0403M.htmlhttp://www.backcountry.com/outdoorgear/ ... 0004M.htmlhttp://www.backcountry.com/outdoorgear/ ... 0308M.html
All good things are wild, and free.