Koristi Custom Validator. Mozes da napravis samo validaciju na serveru, ali i na clientu pomocu jscripta ili vb scripta.

String koji bi ti odradio validaciju za dd.mm.yyyy je:

\d{1,2}\.\d{1,2}\.\d{4}

Ali taj isti string propusta recimo 13.13.2000 i slicne manje ocigledne greske (30.02.2000). Pisanje client/server validacije ce ti verovatno oduzeti dosta vremena i zahtevati mnogo testiranja te ti toplo preporucujem ovaj link:
http://www.codeproject.com/aspnet/DropDownDateTime.asp