Are the becoming harder to spawn or is the spawn rate like really low or something? I haven't found an egg in 2 days. I know other people are able to find them and aren't having any issues but I've been at spawn, in the wilderness, mining world, etc. and I still haven't found any eggs recently.

-gg

The other day I was on team speak with mrfloris and what he was doing was standing on a tower over looking spawn and waiting for them to spawn in. I have only been able to find one with the help of mrfloris and I belive they have a low spawn rate but what I was told was that they don't spawn underground

gamergirl has been finding loads of eggs now that she is at my town

I think you need players in a chunk for eggs to spawn, find a chunk with players not looking for eggs and get yourself a nice overview of the area. (up high, a tree, a building, whatever)
Guest spawn is good, but your not the only one hunting for eggs there.
Keep an eye on the chat for fishing parties, drop parties, etc, any place where people meet but are occupied doing other things then hunting for eggs.