I always hit the  Roanoke Weiner Stand in downtown Roanoke.  Great, old place.  I’ve been to Awful Arthur’s Seafood in downtown as well.  Kind of a young, funky place.    I’d recommend both places.