Thanks for all the strategies and stories of success. They motivated me to finally put my toons together into solo 10 man raids. Here are the results:

VoA - couple of wipes figuring things out, but finished it... twice. I have 20 level 80s and once I was successful with one group I figured I'd try the less geared one. They downed him as well. Too bad 2 rogue pieces dropped - DKs and rogues are the only classes not represented in my teams.

Patch (Naxx) - Downed him on the 4th attempt. Setting up all the healing macros and getting things set up took a while. In the last two attempts he killed both tanks at his <5% enrage, then started after my healers/DPSers. The first time he took them out, the 2nd time I took him out with four toons left standing.

Noth (Naxx) - 1st attempt got him to 28% so I figured it would be easy. Took 5 more attempts to actually get him down. Ended up switching out my OT and adding another DPS. Makes it busy as the MT maintainng agro on everything but overall it is less complex.

Heigan (Naxx) - Spent the day wiping on this guy. Strafing is definitely the way to go when dancing - follow has way too much lag to have a chance. My big problem wasn't the disease or dancing, it was trying to do the slow dance with my tank while staying between 25 feet and 35 feet (or so - whatever that narrow band is between "out of range to heal, so dead" and "too close, heals take 3X as long, so dead"). The transitions between fast and slow dancing are a bit tough as well, but the hard part is staying in the "healing band". Those of you who have done it, any tips for this? I'm playing with 2 priest healers, so they are keeping up renew and PW: Shield, but those alone don't do it.

Haven't tried anything else yet. Would like to get Heigan down so I can do the easier boss with better loot (Loetheb).

Again, thanks for the encouragement and stories of success. I'm pumped at getting VoA and two Naxx bosses down, even if I have spent over 1K on repairs :P