FedEx rocks hardcore.
I don't know if this applies to all countries, but FedEx in Korea will send you ballot for free to your local election clerk's office at no cost to you.
Message sent to the American Chamber of Commerce in Korea members, via Republicans Abroad-Korea:
“FedEx Will Mail your Ballot for Free”
To help ensure timely arrival of your absentee ballot, Federal Express has agreed to ship absentee ballots to your local election clerk's office at no cost to you. This service will be available until November 1, 2004. There is no pick-up service. Ballots may be dropped off at any FedEx service center, station, or ship center (for a listing of FedEx offices, please see http://www.fedexapac.com/kr_english/dropoff/ ). For more details, you may call FedEx Customer Service at toll free 080 023 8000 or 02-333-8000.”
Moment of Zen