Ooo, fun! This is what happened to me, except I had to make 5 trips to the nearest apple store, where they finally gave me a new one.
Ok. I'm just gonna read off all the things the "genuises" at apple told me to do:
Hold the home button, then plug it into the computer, still holding the home...