Transportation

Flights options include:
Quantas - http://www.qantas.com.au/travel/airlines/home/au/en
This is the longstanding and most regular option from major capital cities and generally run one flight per day direct.
Virgin - http://www.virgin.com/gateways/virginairlines
Will be running flights 3 times a week starting end of March from Adelaide and Darwin.

Transport from Alice Springs airport to town:
1. Car Hire - options are Thrifty, Avis, Europ Car, Budget or Hertz
2. Taxi - will cost about $50 each way
3. Airport Shuttle - operated by Alice Wanderer Airport Transfers and $16 each way.

You could also fly into Uluru and hire a car (get back on a plane or bus) to drive to Alice Springs or do the opposite on the way home.

Car options: 
A great way to really get to know how your partner enjoys your company in a confined space for hours and hours and hours. This is rather popular and there are a multitude of options ranging from overnight from Melbs (2400kms), Sydney (3000kms), Adelaide (1500kms), Darwin (1500kms). Please note that distances are approximates and that travelling through the center of Australia can be a serious undertaking.

WARNINGS! There is likely to be a large number of Road Trains (They will work on the proviso that they are big and you are small SO GET OUT OF THE WAY! Be careful as they will be over 50 meters in length so pass them with caution, the back trailers do move around a bit and they are unlikely to see you if you can not see their mirrors) and also Grey nomads towing large caravans slowly on route! If you have a CB you might have some interesting conversations. Obviously the faster you go the more fuel you will use but most family cars will get from Adelaide or Darwin with only a couple of fuel stops. Speed limits are 110km (SA) 130km (NT open Hwy) but there is a section of road that has no speed restrictions coming from Darwin. Be sure to have some extra water, second spare tyre and a jack that works. If you have the need for speed and want to get your fix on the open road there is a good 2litre turbo charged Subaru WRX for sale in our driveway at the moment with 6 months rego, new tires ready to go at $8900 ONO!

A rather more pleasant option would be to take a few days and have a relaxed approach stopping at sights along the way.

A number of family members will be doing the long hall with trailer campers and getting down and dirty along the way.

By Rail:
Using the Ghan from Adelaide or Darwin could be an option and prices start in cattle class for pensioners at approx. $210 each way.
http://www.greatsouthernrail.com.au/fares_and_timetables/fares/the_ghan_fares_2014_2015/

By Sea:
The tide went out a couple of hundred million years ago so good luck!

Hitch Hiking:
A favourite pastime of many a wandering traveller you have a better chance as an attractive lady showing some leg to a passing trucky. Please take suitable steps to maintain your personal safety by having mace, a sharp knife or a concealed hand gun.

By Bike:
There are some of us who may have this on our todo list and I am sure it would be a great way to get yourself a new bike! Many have done it before you and we have seen one person on a small non-motorised scooter leaving Alice Springs after coming from Darwin!