Hi You might like to check out Mic's site, she has a lot of info on all aspects of Bali.
http://micbali.proboards21.com/index.cgi
There are a few good Bali dedicated forums
http://www.balitravelforum.com is my favourite. Lots of fabulous JBR's in the archives with heaps of information. Give me a shout and I'll point some out to you. A more recent one was
http://www.com-memorate.com/bali.html which was a fabulous read.
The night club and party scene has moved up toward Seminyak these days. I'm a bit like yourself and home by midnight zzzz
Bali Padma in Legian is a great place to stay but it's quiet large but in a great location and near heaps of restaurants and many bars. Depends what you want ... big resorts or smaller boutique resorts.
We are going in May for 2 weeks staying at the newly refurbished Puri Raja in Legian @ $US50 per room including breaky for two. Then over to Puri Santrian Club in Sanur for 5 nights for a special anniversary $US 100 per night (just to give you a price gauge) We have stayed in Sanur before and it was always quiet even before the bombings now I hear it's even quieter.
If your hankering for something British then I hear it's a good night out at the
http://catfiddle.com/ I'm going to have a go at that because I hear it's a good night.
I reckon one of the best parts of a holiday is the planning... happy reading. Cheers Geri