I am about to start implementing javascript validation in my forms using jQuery Validation.
I think that StackOverflow users this jQuery plugin as well. It seems to be a very mature validation library, however it does build on top of jQuery, so it might not fit for you.
Like Tom said, don’t forget that server side validation.