I actually haven't been to many places in Buffalo, but I loved the pods at Pizza Plant.
In the sticks there's Pontillo's in Batavia, but I've been really digging on a new place called Main St. Pizza (run by the same folks as Vic's Dog House).
In Rochester, I've gotta go with Brandani's.