CSS tricks has a nice article on the fallback process here: http://css-tricks.com/progressively-enhancing-html5-forms/
They also suggest a project such as this http://code.google.com/p/webforms2/
Which includes some of the HTML5 form validation goodness
Just remember to always check server side too when it comes to validation :)