Depending how far you want to venture from the Interstate, I had a good time in New Ulm, MN at the Shells Brewery. Free samples after the tour was certainly a plus! The town is pretty neat too, has a German heritage feel to it.
Also +1 on the Firehouse in Rapid City.. Good place