I see less and less reasons to fly with Air Asia nowadays. You can still find a great deals every now and then, but when you weight in all the extras (such as luggage) it's seldom any cheaper than traditional airlines.

Have you tried to make a claim for your travel insurance for the damaged bag?