In Reply to: What is wrong with Garuda? posted by Bellabee on Thursday, 8. February 2007 at 11:11 Bali Time:
http://www.airasia.com/site/en/home.jsp
They have regular flights from Jakarta to Bali - you may be able to get a connecting flight with them.