I'm right there with you. . . Unfortunately, there is no place to find Vienna Beef Hotdogs here on the East Coast. You may want to give Hebrew National All Beef's a shot, or you can mail order Vienna Beef Hotdogs via: http://www.viennabeef.com/enter.htm
Also, you can find Johnsonville Brats at Shaw's occasionally. . .
re: Bruno Blake
Though i don't know what Vienna hotdogs taste like let me suggest Pearls hotdogs. They are some of the best hotdogs i have ever tasted. They come in small, mdeium and large and can be bought at some supermarket deli's or at BJ's Wholesale Club. Well worth giving them a try... GOOD LUCK :)