I painted over my stained cabinets in my kitchen. I followed advice, down to the paint color, of a woman's kitchen I had been drooling over on Gardenweb.
Here is the link to my kitchen from Gardenweb:
http://finishedkitchens.blogspot.com/2005/07/smbnobles-kitchen.html
If you look down at the comments, you'll see where I posted what I used to refinish the cabinets, including the primer and paint. Make sure to check out Reno_Fan's kitchen too. That poor woman just moved and remodeled ANOTHER kitchen three years later, and it is absolutely gorgeous!
I swear, I will remember my advice this time.
I wouldn't do cream, unless you're planning on replacing your counters... and then you're verging on towel bar syndrome territory.
How 'bout a darker color, like cherry, or even black, and try your hand at glazing? Or you could do a finish like mine, where you paint one color and then another on top, rubbing off some of the top color, letting the color underneath come through, in a distressed way. My black vanity, has a deep red underneath.
And I don't know what you're talking about referring to your bathroom paint. I think it looks great!