Whether you pay the tax or not seems to depend on how the airline has structured the voucher - I found last fall that with United I did have to pay the tax, but with American I didn't.

ToddReit, American Airlines vouchers can be used on any OneWorld airline, so that may give you an option for using your voucher.