AcidRaZor, when I was saying you should write validation on the server side first, I was thinking more in terms of data integrity and security. Most people have javascript on, and if they choose to turn it off, they are missing out. However one reason for turning javascript off is to test a sites security or screw with the database, or spambots etc. For this reason any validation for security or business logic, should be done on the server side as well. If I wanted to register with a fake ID number, I could turn Javascript off and my entry would still be stored. I agree with you that client side validation takes load off the servers and improves the responsiveness and user experience.
I definately don't agree with Yucca, any decent web developer needs to know how to write standards compliant HTML & CSS.