I think the best one I have eaten is from this medical hall in
that shopping centre which you can walk from Paya Lebar MRT...you
know the one that you can find alot of clothes...I think it's
called Lucky Plaza...Forgot the name 
Anyway, not sure if it is still there but it's either on the 3rd or
4th level and their Tea egg aroma always fills up the whole floor

That is the nicest Tea egg I have ever eaten anyway