I've tried both methods:
Hold Up/Down keys on the Captivate and Power button until At&t screen shows up, then continue holding down Up/Down keys and release Power button.
No dice.
I've tried multiple times, but still no luck. The update.zip file (Unleash The Beast) is placed properly, so...