I was fortunate enough to see the outback SA one 5 years ago. I didn't start my planning for the trip until a year before the event. Most tours we booked, and the ones which weren't cost around $2000 as the eclipse was only part of the tour. Lucky enough, I came across a small tour group who was only taking us to see the eclipse (somewhere in the middle of nowhere on a cattle station). No clouds and only a little bit of wind but it was the best 25 secs of my astronomical obsession