You can get the title in about three hours, depending on your realm population and the lack of female dwarves or trolls ;)
Before you start, make sure your hearthstone is set to Dalaran. It's not really a requirement, but it'll make the process a lot easier for you.
Brightly Colored Eggs can...