I'm going to follow this thread because we're having issues with the paint color of our soffits right now too. We went ahead and painted them the same color as the rest of the room but I'm not quite "sold" on it yet. :o)

Yes, I'm stressing myself out over this part of the remodel. I thought about matching it with the cabinet color to give it the illusion that I don't have the ugle soffit :) But I also saw someone paint their soffit dark brown (white cabinets) and it looked great-but I have some black in my kitchen. So any input is greatly appreciated.

Here are some links on soffits from GW. Maybe they can
help you. I love this one idea of making the soffit look
like molding.

~boxerpups

http://ths.gardenweb.com/forums/load/kitchbath/msg0319445320510.html

http://www.thathomesite.com/forums/load/kitchbath/msg1209383826665.html?4

woodwise maple

Phoenician interiors

Sensible Chic

Kitchens Cherry

2 peas in a bucket blog

Here is a link that might be useful: kitchen with soffits