We went with paint color Desert Storm by Valspar, which is a creamy, taupe neutral color - it looks like a khaki color, really. But anyways, I was inspired by one kitchen I saw on HGTV.com's Rate My Space website, and so we ended up using the same paint on both the ceiling and walls. The paint color is light enough that the space doesn't seem smaller - in fact, I think extending the paint color onto the ceiling makes the space feel and seem much larger than it actually is. All in all, we are both extremely pleased with the color and the way the space turned out (sometimes it's hard to imagine when there's different colors and drywall patches everywhere!).
Next up: painting the cabinets! Stay tuned.