The first place to start is research:

I would recommend going through magazines and showrooms to start to get ideas and when you see something that appeals to you, make a note of it. Also, does your area have times when they showcase new homes or newly remodeled homes?

Another idea - this would be a freebie, would be to go around to homes for sale on open house day just to take a peak at their kitchens. It would be a great way to get ideas.

Then decide what works for you. I'm not the greatest housekeeper so when we replace our kitchen floor (which I hope will be soon), I plan to go with something that will be very low maintenance and a color or pattern that hides dirt.

finally, remember that when it comes to home remodeling, plan to spend half again as much money and have it take twice as long to finish as planned.