How do you choose a paint color?

Well, it is usually recommended to first decide what colors you like by looking in home design magazines(you really don't need to buy them, just a quick browse will help)

Then decide what fixtures in your kitchen will remain permanent then decide which of your favorite colors will go well with and compliment those fixtures or appliances.

The link provided has a cool resource video and a tool that lets you experiment with your color ideas in a virtual room.