In addition to those you mentioned...
The Fox Theater - Three Weinerschnitzel hamburgers for $1 stuffed in my coat pocket before catching an old movie (Rocky Horror Picture Show was one I remember)
Wolf's Sporting Goods - bought skis there my freshman year (84) and got rung up by Robert Redford's daughter
DI - rummaged through the old DI a few times. Fixed up an old bike I used to get around campus. Bought an old knee length air force wool coat to survive those cold football games
Video games at the Harts across from Helaman Halls. Played plenty of Spy Hunter with friends there
Taking dates to plays at the old BY Academy building behind the main building that is now the library