Little 5 Points Pizza
Jack's Pizza
both independent places, not chains. Jack's pissed me off a while back because they changed their name from Johnny's and subsequently painted over all the walls inside in a lame blue. One of the local graffiti writers had done some designs on the wall (i think it was Hense* IIRC)
*Dude's totally going to jail soon. He's now in a Kia commercial on Adult Swim. Face hidden, of course, but that doesn't matter.