What are my options for getting from Victoria Falls airport into town? All I have seen so far are taxis and pre-booked accommodation transfers.
There are a ton of taxis who come in to meet the planes. Try and buddy up with another tourist if possible and save on cost, and be aware - you're a tourist, taxi drivers will sometimes ask 10x the normal price just to see if you'll take it - do ask a couple of drivers before accepting one.
Acceptable price is US$25, but if you're a good negotiator you can get this down to $20. It is about 22km out of town. Price is per taxi, so more people = less money for you ;)
And yes, they want US$, although may take Rand.
There are also airpor transfers, for around US$12 if you just want that, for more details you can email email@example.com to book a transfer. There are several companies, but this address will do the dealing on your behalf, and someone will meet you at the airport.
As a final thought - check with your hotel - they may well offer airport pick-up, either free or as an optional add-on!