From Johannesburg -- The majority of visitors are more likely to arrive on the Zambian side of the falls, at nearby Livingstone International Airport: BA Comair and SAA fly here daily. You might want to compare prices with the daily flights to Victoria Falls International Airport (even if you're heading for the Zambian side, it's relatively easy to arrange a transfer, visas are not expensive, and it's only an hour to Livingstone). Both SAA and BA fly once daily; Air Zimbabwe offers the same route and was recently given a clean bill of health (but, personally, I'd still stick with the big aviation guys).
Most hotels offer a complimentary shuttle from the airport; arrange this in advance. Departure taxes are now included in the price of your air ticket.
By Train -- If you fancy chugging to the falls in style, consider the Shongololo Express Southern Cross Adventure, a 16-day journey that travels leisurely between Victoria Falls and Johannesburg, making calls at destinations in Mozambique, Swaziland, Botswana, Zambia, Zimbabwe, and South Africa. (tel. 27/11/483-0657, -58, -59; www.shongololo.com; R38,850-R58,000, depending on carriage.)
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.