I just found this thread.

I just wanted to jump in and say your last bathroom sounds just like ours! We too are going to paint it and I've been asking for lots of help and ideas. I found a fantastic site where I could happily spend hours playing. Go to:
www.behr.com and check it out. It's a blast and I've gotten some wonderful color combination ideas--including a hunter green with beige trim for ours.
Jayne