After looking at Verizon store, Best Buy, Target, and Dicks sporing goods... A salesperson at a Verizon Kiosk at the mall told me that Verizon is designing an armband for the Droid that should be available this spring.
I looked through all the threads here, as well as at all the stores...