Pizza - Pizza Oven in Lockport. Although that's likely way out of the way. It's Bocce-esque, but has a really sweet sauce. It's awesome. Otherwise, Bocce's, Leonardi's, Imperial, and Picasso's/Santora's all are very good (but only the Santora's on Transit/Clinton).
Steak and cheese subs - Jim's Steakout probably? Rodney's (the fish fry place) on Route 5 also has a good one...quite heavy with grease...but it's good.
wings (probably heading to Duffs for those) - Bar Bill in East Aurora. No contest. Perfect crispness, not dripping with sauce like Duff's. Very flavorful...and be careful, they are hot!
Beef on weck - Bar Bill, again.