Fish: Been there, tried that both ways.
I went the electric route for my shop two years ago, at the time was a 24x26, insulated doors, block construction, no insulation on the walls. It worked pretty good, 5k heater, but it ran up the electric bill. Last year i ran propane 30-60k btu forced...