I've found several guides to entering recovery mode and they all say the same thing. holding power and home till it turns on, release power, wait for exlamation mark and release home and then press search once.
I can get to the exclamation mark, but when I press the Search button, nothing happens. I then have to remove the battery to reboot it.
I'm stuck at the screen on the left: