I need to fly from Kaohsiung to Taipei on a one-way ticket (touring around the country via land transport) and it looks like I have a choice of the following airlines:

Uni Airways
Far Eastern Air Transport
MandarinAirlines
Transasia Airways

All seem to have regular service between the two cities. It's a short flight, but I was wondering if anyone had any recommendations on any of these airlines. Thanks!