Couple more data points from my last trip out there last week.

I try not to be parochial about my hot dogs. Chicago has wonderful all-beef franks, and I do miss them when I'm gone, but I'm not necessarily convinced that Chicago is the end-all be-all of the hot dog world. I mentioned in the Montreal thread that I was less-than-impressed by the "steamies" in Montreal, but I had a couple of good experiences in upstate New York, including Ted's in Buffalo and Heid's in Liverpool/Syracuse. I'm just going to go over Ted's in this post.
Ted's has multiple locations throughout the Buffalo area, and I visited two of them: one on Transit Road near the airport in Buffalo, and the other in Orchard Park, just south of Buffalo. I hit the one on Transit during the lunch rush, and it was doing a brisk business. Ted's offers a few different franks: a regular, an all-beef, a footlong, and a skinless one for the kids. I started with the regular. The cooking method caught me a bit off-guard. Ted's hot dogs are cooked on a grate directly over coal, maybe two inches from the tops of the coals. What's interesting is that as the franks are rotated on the grate with a pair of two-prong grill forks, they are also slashed into with the forks, so you end up with a hot dog that looks a bit like it's exploded rather than the intact tube of meat you'd expect. You'd also think that this would dry out the hot dog, but I found this not to be the case--at least not with the regular hot dog. The toppings choices are mustard, ketchup, homemade hot sauce, onions, relish, and pickle. I got one with all the dressings. At the Orchard Park location, I got the same thing, except an all-beef dog.
My verdict? I loved Ted's regular hot dog, would pass on the all-beef. The regular dog was delicately spiced and, despite the turn-and-slash cooking method, managed to retain moisture, had a nice charred edge amplified by the slashing of the grill forks, and had the expected natural casing bite to it. It reminded me somewhat of a grilled Bobak's pork frankfurter. If you go into Ted's expecting the flavor profile of a Vienna Beef, you will be disappointed. It's just not that kind of dog. But it is a solid hot dog through and through. The hot sauce wasn't particularly spicy, and reminded me a bit of Heinz chili sauce with some relish (or some similar sweet-sour flavor) mixed in.
The beef hot dog (which is pictured above) was more aggressively spiced, but I didn't like it enough to recommend it. Unlike the regular hot dog, it became a bit mealy in the cooking method and tasted somewhat dried out. It's possible that it was the fact that I had it at a different location, but I observed the cooking method and it looked the same to me. Also, it could be my parochialism coming through: I'm used to a certain kind of all-beef hot dog, and this dog doesn't compare (for me) to a properly prepared Vienna Beef dog with its bursting garlicky beef juices. That said, were I given the choice between a Ted's regular and a Gene and Jude's (my favorite local dog), I could go either way. It's a solid, solid hot dog.