Thank you all for the advice. I had tried all those things to no avail. Of course when I called iPhone support, 5 seconds into the phone call it finally powered on in recovery mode all by itself, so I used Tinyumbrella to kick it out of recovery. Problem solved!