Frank is an aptly-named Frankfurter restaurant in downtown Austin.  You can find all kinds of gourmet hot dogs at Frank.  They also sell beer, making for a really great meal with most of the food groups.