The first two episodes are a couple of the best, I think. I hopped on a torrent after someone recommended it to me and then watched everything. I dunno if there are dvds, but there's an album (!) and some decent extra content on adultswim.com
For those not in the know, this is by the guy that did Home Movies, but the production quality in Metalcocalypse is relatively huge compared to HM