Boy, I'm a bad one to ask, since I recently painted my kitchen bright red! (Just one accent way, not the whole thing). Nothing neutral there! I think if the room is small you shouldn't use a dark color, it will make the room look even smaller. I think I would choose a color I like and do the cabinets in that color, a medium shade and then do the walls a lighter shade of that color. Maybe a slightly darker shade on the back-splash. Then something very neutral for the floor, since repainting isn't hard when you move out, but you wouldn't want to put down more flooring. Let us see pics when you get it done. Here is one of my kitchen. I made new curtains and my son spray painted the ceiling fan, which used to be sage green.
Uploaded with ImageShack.us