I don't know where any video tutorials are but here is a popular java tutorial.
http://java.sun.com/docs/books/tutorial/java/index.html
It's a little hard to use but there is some great content in it.
Also
The Really Big Index is useful when looking for help with a specific Java Construct.
Thomas Hansen
Team 3006