Hi Trebler,
Tegal Sari is a great place to stay, especially considering the price! We stayed there in August 2005. We usually stay at the west end of the area in Penestanan and love it there. Our preference is the be at the Campuan/ Penestanan end of town having experienced both but that is personal preference! There will be as many views on where to stay as there are forum members!
Don't know the other places

but would like to some time

. There is no end to different experiences in Bali!
The virgin status doesn't seem to last long around here, but can't advise how many posts it takes.
Regards,
David