Another great place to start is Jeremy Keith's DOM Scripting book (published by Friends of ED), it's really well written and a great introduction to unobtrusive, clean Javascript. There's a sample chapter on his site: http://domscripting.com/book/

On a side note, don't learn a library as the first thing you do as you'll be learning how to code in jQuery, Prototype, etc, rather than in Javascript.