Go for porcelain tile. I don't recommend laminate or wood flooring for a kitchen or utility room. Tile is harder wearing than wood or laminate and would work extremely well for the areas you mentioned. They have ceramic tile that looks like wood available.
-----------------------------
Flooring (http://www.mckayflooring.co.uk/)|Wood Flooring (http://www.mckayflooring.co.uk/)