It appears Hoagie's Corner stores are still around in SLC and Ogden, Utah (info via cursory Google search). The neighborhood in which I grew up had a Hoagie's Corner at the bottom of the hill - I remember how thrilling it was the first time my neighbor friend and I were allowed to walk there by ourselves to spend our hard-earned lemonade stand money. :-) It's now a 7-Eleven.
Back on topic, SDM is awesome (as everyone knows). The selfish side of me doesn't want anyone else to know how great it is. Those North Seattle hipsters are homing in our secret, DesertDweller!