Internet is not slow in general in Thailand and Malaysia. I just spent a year in Chiang Mai, and then in Penang. If you have been there before and you found slow service, then things have changed a lot. For instance, in Chiang Mai, I found several places with free high speed wi-fi. I was chatting to someone who spends every winter there, and she said the previous year there had been none at all. There were several guest houses that offered ADSL in their rooms. I'd put both countries right back on your list.