The .Net validators don't work client-side on any browser except Internet Explorer.

You will have to write your own client-side script.

You may be able to use CustomValidators and just point the validation function of the CustomValidator to your own included javascript, which you will have to write to accomodate IE and Netscape and Mozilla and Opera...