Thanks for the suggestions, I had written off Chile as being a bit too far but I think it might be possible.
Budget is around £1500 including flights, so renting a car is out really. I also find it's a little bit uninteresting - I usually prefer to drop the pace a little and use a bus or a train to get around.