I'd agree that starting with a plain old text editor is probably the best approach. Remove as much of the magic as possible when you're first getting started, and then add it in once they understand the basics.
I learned java in high school as my first language, and I struggled to get the IDE properly set up - it definitely slowed down my understanding.
