Koush's ROM Manager app will flash CWM for you as well as my
Android Root Toolkit app (free in the Market). These apps use the
flash_image utility to do this vs. the
fastboot flash command.
Note, however, that you might run into the issue of flashing the custom recovery only to find that when you boot into recovery mode, you're still confronted with the stock recovery. This is because there's a file call /system/recovery-from-boot.p that triggers/tells Android to re-flash the stock recovery upon shutdown.
You can use my app to "make recovery stick" but renaming this file. Unfortunately, I didn't make an "un-stick" option (yet--I guess I'll have to add that feature), so if/when you want to put that feature/functionality back after using that option in my app, you'll have to manually rename that file back to its original name (I believe my app renames it with a "-bak" suffix). You can use Root Explorer or ES File Explorer to do this.
Lemme know if you have other questions

.