I'll be updating this thread as I kill more bosses, but for now I just have:
Noth (Naxx)
Sapphiron (Naxx)
Anub'Rehkan (Naxx)
Grand Widow Faelrina (Naxx)
AQ40 (Excluding Twins and C'thun)
I don't have Noth and Sapph recorded because I forgot to fraps, but here's a video for Anub and Fael:
This is using the 5.0.4 fury warrior, and the talent Second Wind.
I can easily get Maexxna down until she frenzies, but after that point I'm fucked basically. Got her to around 670k hp.
I've attempted to solo Twins, but I could not get enough burst to surpass their heals in Fury, and I ended up being stuck dancing around until they enraged and killed me as the Second Wind kept me from dying :P
I'm working on Maexxna at the moment, but I can't quite figure out a way to survive after using defensive cooldowns to live past the first healing debuff + web wrap phase. I tend to die during the 2nd go around because of the debuff and me being so low after the wrap releases me xD