Couple things wrong that I see:
1) The other option needs to have a blank valuew:
<option value="">Other</option>
2) The required not blank validation on the onchange event needs to be applied to the select list, not the other text box.
Your friends over here at WebAssist! These Dreamweaver extensions will assist you in building unlimited, custom websites.
These out-of-the-box solutions provide you proven, tested applications that can be up and running now. Build a store, a gallery, or a web-based email solution.