The rather ragged-looking "Rodney D. Young Insurance" at 413 Texas Avenue, which looks like a candidate for demolition should something better come along (the Exxon at the corner is constantly being ragged on as being an eyesore in a prime location). It was a Pizza Inn (No. 65) opened in 1966 and remained operational until sometime in the mid-1980s (and I'm not sure when Rodney D. Young came in, since I don't have city directories, only a few phone books). In 1989, it was Star Video and by 1993 it was EZ Pawn. As of January 2018, the location is no longer Rodney D. Young Insurance, it is now Legacy Tattoo Lounge.
It's also worth noting that there exists a "Pizza Inn Express" (just a counter) at the Chevron at Holleman and Deacon (opened in fall 2018).
UPDATE 7-28-2018: Integrated August 10, 2016 edit into main post. Removed two paragraphs irrelevant to the main topic. Added Legacy Tattoo Lounge mention.
UPDATE 2-10-2020: Added mention of "new" Pizza Inn, renamed from "413 Texas Avenue, A Distinctly Former Pizza Inn"
UPDATE 10-27-2020: Added proper opening and store number, as well as some tags.