I'm not sure what happened, but I'll outline the steps that brought me to my problem here.
- Was running various RCs of CyanogenMod 6.0. Had problems with all of the RCs, so I eventually just installed the stock Froyo release ROOTED.
- Root worked fine at that point (SetCPU and wifitethering worked, for example).
- I was using my phone one night, then got a notification that there is an OTA update to install. As I've done in the past, I just clicked "Install Now" because I know that ClockworkMod Recovery blocks the update.
- The update seemed to install (the bar filled all the way up, then the phone rebooted), which I thought was odd, but figured "eh, whatever".
- I later realized (the next day) that SetCPU was unable to work... because I had no root.
- I went to ROM Manager and tried just downloading SuperUser for Froyo.
- It rebooted, but failed to install. I turned the phone off, then tried manually booting into recovery... which showed the same icon (I think it was a triangle with an exclamation point and the Android guy, but there might have been an "X" with the Android guy, I can't remember the icon exactly). TL;DR -- I can't get into recovery.
TL;DR -- I can't get into recovery and I have no Root.
So... What should I do? I did a little searching on the forums... but I haven't found this situation. Seems like I need to use an SBF, and root from there.
Any help would be appreciated.