When it comes to early morning breakfast joints in Las Vegas..... nothing beats Egg Works 2! Generally this place is always packed from 830AM until about..... well later then I usually get there but it is well worth the wait.
They have the only home fries in town that they put just the right amount of seasoning on and are just the right texture to line the lower portion of your plate with when you order a skillet and pile it high will all sorts of artery clogging goodness.
My one tip is... get there as early as possible, especially on weekend as this place get packed.