The only reason I wouldn't recommend it is because the vast majority or books / tutorials available don't teach how you can really use it. Douglas Crockford and a handful of others have been beating the drum about Javascript being a functional language, but I don't think it's at critical mass yet.

I think most people starting out with Javascript would learn how to do stuff in a browser but not how to "program".