Air France from US$218 in Jan 08.

Try ITA trip planner here ...
http://matrix.itasoftware.com/cvg/dispatch/prego

The European airlines that transit through BKK often have quite cheap hops to their final destinations. I have just flown BKK-Hong Kong with Finnair and will do BKK-Taipei with KLM later this year.