I've just released a DVD with the Gnomon Workshop, covering the UDK. Check it out!
I realize there are a lot of free resources out there, but if you like my teaching style, this DVD will be a great way to learn the editor. It's 5 1/2 hours long, and I cover all of the core features in pretty good depth.
Also, great tutorials Scruffy! Thanks for sharing. (Check your links though - it looks like you moved them after posting this.)