After much research and debate I finally settled on the Ruggedized Innocase from Seidio for my new Droid X phone. Read about my decision here:

Seidio Holster For Droid X