I voted for mharen's answer and commented on this as well, but since the comments are hidden by default, let me explain this again:
The reason you want to use the regex validator rather than the custom validator is because the regex checker also automatically validates the regex client side using javascript if available. If they pass the test, it does not matter much, but every time someone fails when checking on the client side, you save your server from postback.
source share