A pair of good articles on using AJAX for a highly responsive form validation that mixes the best attributes of server-side and client-side validation.
http://www.packtpub.com/article/ajax-form-validation-part1
http://www.packtpub.com/article/ajax-form-validation-part2