Dave, I remember Shakeys on Kingston Pike. Used to go there as a kid with "the fam", and they would often have some live music. Btw, the Pizza Inn that is now open on Clinton Hwy is not bad. The staff is very good about asking exactly what you'd like on the buffet and getting it out. Not one of my personal favorites, but enjoyable.
As far as actual favorites based upon taste, and not necessarily atmosphere, I am partial to Stefano's. I enjoy the white crust better than the whole wheat, but I might be in the minority. Their sauce is a bit sweeter than most, which makes it a little unique. I also like Harby's and think it's a solid choice. Elidio's is my favorite thin crust around town, the true type you can just fold over. Big Ed's is still pretty tasty, but it's gotten a little pricy by comparison to others. Of course, they do give you all that extra grease and they brown bag it along with the leftovers. Pizza Palace is a nice alternative on occasion.
Just as commentary, I get a kick out of people that say "that place has terrible pizza", when referring to very popular spots. Just because someone doesn't like it, does not make it terrible. I don't enjoy Tomato Head's pizza, but it sure has a lot of fans. Just a matter of personal taste.