A Bangkok shopping mall with many cellphone vendors. There are also a number of stalls selling new and used phones, so make sure you get what you want (unlocked is important, and used phones often have batteries on their last legs).

In my experience the widely available fake replacement batteries (with all the original markings) sold in the region sometimes don't work at all, and rarely as well as the original.