A few heavy bag workouts that I know of and like:
Amy Bento's Rumble - has a bag segment in it.
Real Kickboxing - This is a series of 4 dvd's with Danny SUllivan. I bought mine through Amazon about 2 years ago.
Tae-bo has a workout called "Impact". It's a pretty good workout, but only comes in VHS.