Ran Naxx with a guildmate last night and we were lucky enough to have the spider and stitched pup pets drops. He won both rolls, but was kind enough to give me the spider at the end.
Agreed with Patchwerk; my warrior just can't dps him down quick enough, whereas my druid main breezes past him. (Balance, just keep up rejuve and healing touch during the fight. Making sure DoTs are up, it's only about a 2 minute fight, so you get the achievement for downing him in under three minutes too!)
However my warrior can do the twins in AQ because of her self heal during fighting, my druid can't, they and the little summons interrupt too much.
Razorgore what I've done to solo is clear the far end of the room first of eggs, making sure he ends furthest away from me. Then when the mind control drops you can heal up, drop a starfall and he won't get back to attack you before it ends, so he doesn't get damaged by it. Then a quick heal and back into mind control. It's doable in only two mind control series.
Anub'rekhan as a druid, if you get impaled, hit cat form while in midair, and it negates the approx. 50k fall damage you take.