Java's no more complicated than VB.Net, imho the only barrier for new users is its use of C-style Boolean operators instead of using words. Oh, and the danged checked exceptions.
The problem with Java is mostly its enterprise-y frameworks. If you have a nice user-friendly GUI library that measures up to Windows.Forms for ease-of-use? Java's fine.