Can you not download the image of the clockwork recovery here: http://www.koushikdutta.com/2010/02/clockwork-recovery-image.html
And do something like:
fastboot flash recovery /path/to/<recovery>.img
fastboot reboot
Note: I've never done this via fastboot before, I've always done it via ROM manager so take my advice at your own risk.