There is the option of getting the train to and from Narita Airport rather than the bus from Tokyo. I remember this as I caught it after getting the Shinkansen from Osaka. The bus is good if it takes you straight to your hotel, though.

Changi Airport's still my favourite. Least favourite is a tie between Brunei and Heathrow (circa 1996 and 1993, respectively).