Best Tickets for Visa-Run to Hong Kong

Dear All:
As per my usual wait-till-the-last-minute attitude, I need to make a quick run and back to Hong Kong to extend my 60-day, multiple-entry, visitor’s visa. I assume and, thanks to the posting of others, feel relatively self-assured that I need do nothing more than leave Taiwan and immediately return for my visa to be automatically reextended. The only remaining issue of urgency is, well, where should I get the ticket?

I’m looking for two tickets for both my friend (stuck in the same boat) and me. Should we just purchase them at the airport? Should we go to a travel agency? Or should we search online (if so, what sites should I use)?
Please respond quickly or email me at TSFloovie@hotmail.com. Thank you!

If you go to a travel agent you may be able to get a hotel in the deal. I paid 8000NT for my ticket and accomodation for two nights.
However, the real bonus of going to an agent is that you may be able to get a free or very cheap onward ticket. You need an onward ticket when you apply for a Taiwan visa to prove that you have a means of leaving the country after the visa expires.
At my travel agent, I ask for the return flight to HK and another outbound ticket two months later. This onward ticket costs me 500NT as long as I return it to the agent as soon as I get back.