Well hello from a fellow Badger!
If you haven't built yet then I recommend radiant floor heat. At least get
the tubes into the concrete and you can add on later to finish. I do the
one, two punch. Radiant floor heat and a small wood stove to burn scraps to
bring the temp up quickly. The woodstove generally only gets lit when the
Packers are playing and the homebrew is flowing. My shop doubles as a local
watering hole for several of my woodworking buds. About Thankgiving I turn
on the radiant for the winter and keep the water temp about 80 degrees which
equates to the concrete being about 50 (ie ambient room temp 55) and just
leave it like that till well past the damp days of spring. I like that
working temp and have absolutley no issues with rusting equipment. I live in
the country so I'm running propane.. last two winters have been really mild
so I have not gone through one refill on a 300 gallon tank I can't give you
much of an idea of annual cost beyond that. Shop floor footprint I'm heating
is 26x32 with 12' ceilings. I also highly recommend having it super
insulated with spray in foam. I have r30 walls and about r60 in the ceiling.
The comfort level is noticeable but if your dealing with neighbors the sound
control from that insulation is excellent.

Knothead