The commonly accepted practice is to only solder a diode that's in a heatsink/module, use a 25w or smaller soldering iron, no more than 2-3 seconds contact between iron and diode pins (if you need to solder more allow 5min or so cooldown before you go at it again) ... wait, maybe this will help:
(nevermind - Ya beat me to it, ElectroFreak ;D)
bottom line, keep that diode as cool as possible and work quickly!