I got stuck at the egg for a long time, too. So for the benefit of any future travelers who find themselves in the same situation, here's what you gotta do:
Talk to the rude guy next to the bookcases, specifically while you have both the egg and at least $10 saved up in your inventory.