In Reply to: Ubud Accommodation 1month posted by tikal on Friday, 20. February 2009 at 14:53 Bali Time:
I'd suggest heading over to the Thorn Tree forum's Indonesia page http://www.lonelyplanet.com/thorntree/forum.jspa?forumID=23&keywordid=95
A few days ago someone posted a question similar to yours and got some good responses.
Good luck!