The only solution to the problem I've found is bringing my own from the U.S. Most places are pretty good about corkage, in terms of permitting it and not making a fuss. Mr. Megatop usually negotiates so we only pay one fee, even if we bring two bottles.
Our only hope for improving the situation is that Thailand follows Hong Kong in eliminating the massive import duty on wine. I'm not holding my breath.