Mic's Bali Forums has a link to Wikimapia which has quite a lot of places on it - in fact I've just added Mozzarella's on Jalan Padma. It looks like a handy tool to use when people ask where things are - can I suggest that people add stuff there and refer other people to it?
Note that to add roads, you have to be a registered member of Wikimapia. And I've got no affiliation with them, it just looks really handy.