I went and saw mastodon in asheville, nc and it was the best show i have ever seen. they played all the way through crack the skye in order flawlessly it was amazing they have definately been practicing the singing parts because it sounded really well not like the bonaroo performance. than they did an encore of these songs which was also really energetic
bladecatcher
colony of the birchmen
wolf is loose
crystal skull
caparillian crest
megalodon
seabeast
iron tusk
march of the fire ants

Also saw Mastodon here in Edmonton a monthish back. Same deal, first set was Crack the Skye (and was played very well too), second set was a mixture from their earlier albums. Good show all in all.

hell yeah man it was great brent was ripping the solos at my show and their singing wasnt bad at all on the new stuff. Unfortunately they sounded awful on letterman so a lot of people probably think they suck live