What else could have been the likely candidate for a problem?
Bad wiring. In my experience failure to properly ground small servos back to their power supply can result in them getting hot and operating erratically. With a high current power supply, they may smoke.
Thanks for the help. I'm guessing (but I ripped everything out last night so I can't double check) that the most likely problem is that I may have had my servos grounded back to just the Arduino and then the Arduino grounded back to the power but not all linked together. Too bad...$20 worth of shot servos. Live and learn!