I have a few, but they're kind of far from Finleyville.
DeMino's on Brookline Blvd. Their sausage is hot and very finely crumbled, and they load up the toppings. They have round and square, but the square is much better. Very good hoagies too. He has odd hours, something like 3pm until he runs out of dough. He was in Overbrook when I lived there, probably ordered 3 times a week.
Pizza Shack on 51 in Brentwood. Square pizza, sweet sauce, has been open for 30 some years. Odd hours too. I think he's only open 20 hrs a week.
Dicarlo's on 51 in Overbrook (I like DeMino's much better).
Danny's on 88 in Bethel is a bit closer, and they're really good. Excellent hoagies.
Luciano's in White Oak is supposed to be good, but I've never been there.
Sorry I couldn't get you farther south.
<message edited by gostillerz on Tue, 05/10/11 1:27 PM>