Indonesia may have passed Bangladesh recently, but they have a much less strict form of Islam.
A coworker from a former life told me that the cat houses in Djakarta do things that would make those in Bangkok blush.
Actually, the order is Indonesia, Pakistan, India (!) (basically tied with Pakistan), and Bangladesh, quite a ways back.
http://en.wikipedia.org/wiki/Islam_by_country