If Revolutionary 0.4pre4 —
Use WINDOWS! Broken on Linux.
Follow this process: http://forum.xda-developers.com/showthread.php?t=1219246

revolution, for me, said “oh sure, I’ll install CWM for you” and rebooted to Fastboot USB but did NOT actually install it. So you manually push it, then you choose ‘bootloader’, then ‘recovery’ and THEN you are in CWM. And then Bob’s your uncle.