Wow...so many great responses! Thank you everyone for your replies. I really appreciate it. It's so much better to listen to people that live there than a local
travel agent or a guide book. I will go through the posts one at a time, but it might take me a little while!
Overall, though, it's not really making the decision any easier. I guess it's really going to come down to time & money whether we can get out to Uluru.
I do notice that quite a few people mentioned the Brisbane area as being skippable...interesting. I saw all the theme parks listed in that area and was wondering about that...I figure they can't be THAT great if you all travel 24,000 miles to go to OUR theme parks. (Though trust me, there are numerous mediocre amusement/theme parks here in the states too.) I was never really thinking of spending much time on those anyways. I think our family would be more appreciative of Zoos and Aquariums, but even there with only two weeks we'll have to limit the # we visit.
I live in Brisbane and I kind of agree - there isn't a lot to see and do. The theme parks are definitely nowhere near the calibre of Disney parks!!
That said, Australia Zoo is great and I'm sure your daughter would love it.
I'll answer the last question first...of course we'd love to meet you when we come. We'll definitely save an evening for that! Actually, your son is only a few years older than our daughter I think, and it would be nice for her to have someone close to her age to play with for an evening. Our friends in Melbourne have kids, but they are both quite a bit older. (I think the youngest will probably be 15 by then.)
It's good to know there's more to see than just a big rock.

While I would enjoy a 3-4 hour walk, my family might not. (DD gets whiny after about 1/2 a kilometer! she is not a trekker.)
As far as driving...I am not sure how we would handle that. My thought is with the expense of flying THREE people around the country, we would have to do at least some amount of driving. On a very priliminary thought - I was thinking of something like this:
(1) Fly into Sydney.
(2) Drive from Sydney to Melbourne.
(3) Fly from Melbourne to Cairns (Or to "red center" first then Cairns)
(4) Drive from Cairns down coast.
(5) Either drive back to Sydney or fly from somewhere partway.
It's again all about balancing the time/cost. I haven't narrowed it down yet. It's really about budgeting each section of the trip, and then adding it all up.
Another idea in my mind...my mom and step-dad went to Australia for a month when I was younger (without me) and rented a small sleeper/camper for traveling around. Another option to consider as it would combine (mostly) the car rental and the "hotel".
Wow! I agree right up to #4!! That is a looooong drive!
I would hire a car in Cairns and stay there for a few days. Also staying in Port Douglas is lovely too - have a bit of R n R in the sun! You can rent apartments right on the beach or "main street" of Port Douglas quite reasonably, and that cuts some of your food costs too. From there it is an easy day trip to the Daintree and Cape Tribulation. There is also a place there called Wildlife Habitat which covers off the animals!
(Saves going to Australia Zoo if you don't have the time to stop here.) If you would like further info about this area let me know!!
Hmmm, heat, flies and dust...wouldn't put those on top of my list either! And actually the cultural stuff is not a big draw for me either...only find it mildly interesting, though DW would probably enjoy that more than I.
Yes, if we are spending close to a week of our time in Melbourne, we definitely want to see some of the surrounding sites. I think that will be a definite possibility.
My parents stopped in Canberra when they went. I don't know that it is on our "must-do" list, but we might make a stop if we end up driving from Sydney to Melbourne. (It's sort of in between if my geography is right, correct?)
If you do drive between Sydney and Melbourne, you could stop one night in the ski fields. I don't think Thredbo is much further on from Canberra. I would recommend a stop on the way - although the drive can be done in a day, you wouldn't get to see too much. Not sure though about chains etc that you would need for the car - I'm definitely not a skier - there are others much more qualified than me to answer that one
I'm thinking the West coast probably won't happen with our limited time, though getting out the GBR is on our must list.
Please do!
I am so impressed with anyone that has the courage to get up and move half-way around the world. While I consider myself adventurous, I don't think I could ever permanently leave "home".
Cairns/GBR is very high on my list too! Wish we had 6 months. We'd have to sell our house first.
More responses to come...