Regency travel are pretty woeful

my advice: get yourselves to Villagio
Go to Virgin Megastore
Buy a guide book
Use weblinks for local tour agencies recommended by Lonely Planet etc
www.lonelyplanet.com

The agencies here are totally ignorant and take too much money.
I have had screw ups trying to get to Cape Town
one agency thought it was in Australia and tried to route me thru sydney

If you want a job doing properly... do it yourself

any advice please pm as i have been to most places - solo