Just got a reply to the question I emailed STO about this:
"DirecTV decided against carrying STO in your area the last two years. BUT, they finally added STO throughout the Cleveland Indians TV territory (which includes the Buffalo area) as of January 1, 2008. STO (including all of our Indians games) is now available on their Choice Xtra programming package (or above programming package)."
So it looks like we shouldn't be blacked out of Indians games here in Buffalo, which will give us access to 3 MLB teams (Yankees and Mets too). I sent them a follow up question to see if they know when D* will add STO-HD.