What breeds lay pink eggs?

Well you don't really get a pink egglayer, there are exceptions. EE's could be a good possibility and also cream egg layers.

Some of the cream egg layers mentioned above are salmon faverolles, silver-grey dorkings, and that sort. I think cochins also lay a cream-colored egg, or at least my bantams do. Occasionally one of my BR's will lay a pink egg, but it's rare.

True Ameraucanas only lay blue eggs.  The hatcheries sell Easter-eggers regardless of what they call them.  They lay blue, green, sometimes brown, and sometimes pinkish eggs.  If you got 25 chicks from a hatchery there is a chance one of them might lay a pink egg.  I had one last year that laid a pink egg.

My bantom OEGB`s lay true pink eggs. They are a soft pink , so pink we didn`t need to dye them for easter:)

The closest to a true pink (although it looks to be more of a purpley mauve) is from a croad langshan.

Check out the egg in my avatar!  Only problem is that it can't be bred for, sorry!  This was laid by a Marans hen.  About every 20 eggs or so, she'd lay one with a coating of something on it that would make it appear mauve.  When I ran it under water, it would turn back to the dark brown, but as it dried, it dried back to the mauve color.  I know someone who had a similar hen and tried to breed for it, but she was not successful.

My one and only EE hen lays a peachy pink colored egg

I get a pink/purple egg from my Barred Rock.