I’d recommend checking out Dive Into HTML 5 and deciding for yourself if you think the tradeoffs are acceptable. So far as I’ve heard, there are no negative SEO implications for using HTML 5. I just ran the w3c validator on Dive Into HTML 5 and it automatically detected that it was HTML 5 and validated it, so I don’t think that will be a concern, either.