Yesterdog off Wealthy St in EastTown Grand Rapids has been pleasing a long time. I recall movies at the Easttown Theater there always went better with a meal from Yesterdog. Corner Bar in Rockford, MI pretty good too.
Oh gosh are they still around? I are there once several years ago. I am 30 minutes away but almost never go right downtown. I like the Costco dogs. You can actually buy a large package of the all beef ones and I also was able to get buns there. We got them for a potluck and everyone loved them. I always have them on hand in the freezer.