had a hunt around, seems you might need a 'return' for your validation.
something like...
<%= form_tag( {:action => 'Add'}, {:onSubmit => 'return validate();'} ) %>
then in your validate(); javascript function you can put the validation code, returning true if ok, and false if not.