You need to flash Amon Ra or Clockwork Recovery from rom manager. You may have to do it more than once to get it to stick

 

Use rom manager to flash amonras recovery. If that doesnt work try the irc for some wuick help

 

the easiest thing to do is get the free version of quick boot from the market and choose recovery, Rom manager wouldn't work for me either. If you still get the fastboot screen with quick boot go back to rom manager and do the clockwork or amon ra recovery again, quit and go back to quick boot. If your thinking about using velocity scroll down and use Flash Alternate Recovery in Rom Manager,that will give you Amon Ra which seems to work much better than clockwork on the Ally for some reason.

 

It seems quite a few people have had trouble getting the recovery to sticl using SOC. Also there is a thread about it under all things root. Maybe consider going through tridents guide to get root and recovery. Its looks intimidating but isnt too bad and the irc channel has plenty of folks there who will help in real time. My general understanding of the SOC method is that its not the best idea though the reason are much too technical for me to explain.

 

you have to remove install-recovery.sh for recovery to stick. Although I recommend doing the guide Trident posted a few weeks ago.

 

Yes

 

Trident's guide if you know what youre doing. Took me less than an hour. Its a good experience for people that dont have adb and sdk setup and dont know how to use.