I can recommend them for organizing transportation to Padang airport. They're the cheapest option in town (35 000 rupiah per person) and the girls working there are very friendly and helpful.
Address:
17 ST Muka Jam Gadang Bukittinggi Sumatera Barat Indonesia