I do more of a sledgehammer workout than a shovelglove per se. During the summer, however, I do more controlled movements and shoveling type movements indoors on Wednesday. Monday and Friday are kettlebells and Tuesday and Thursdays are resistance stuff. Though I may mix that up some and move the sledgehammer stuff to Friday and resistance work from Thursday so there's one day in there I can either bike or something.
When the weather allows, I sledgehammer/shoveelglove in the garage so I can beat on a semi tire I found at a truck stop. I kind of refer to it as my "paladin workout." (Yeah, I'm adding to the nerd factor here.)
In that vein, I love to use stuff like:
Two Steps from Hell: Invincible (the title of a piece and their first public CD.. these guys do a lot of music for movie trailers)
http://www.youtube.com/watch?v=jjZACyYKGJ8
The God of War soundtrack
Pirates of the Caribbean remix
http://www.youtube.com/watch?v=I_Aec1UNsiY
Gladiator soundtrack - Gladiator Waltz (both regular and extended version from "More Music from Gladiator")
http://www.youtube.com/watch?v=-KBHr_1iXN8 especially the part around 7:30. I usually use this at the end so I can go all out at that point... even been known to emit a battle roar as I wail on the tire.