If you have S-Off, you should be able to download the clockworkmod zip
file, rename it to PB31IMG.ZIP and tell the phone (in HBOOT) to apply
the update. It should then flash the recovery with clockworkmod.

http://solo.dc3.com/dinc/ClockWorkRecovery%202.5.0.5%20%28PB31IMG%29.ZIP