It's strange. You're asking about teaching OOP to people who know nothing about PROGRAMMING and everyone is answering "How to teach OOP?"
The answer is, you do not. How do you teach functional programming to someone who has never programmed? You don't. You have functions, code is crammed into them, they get reused, etc. In Java, all of your code must be in a class. What is a class? It's, first and foremost, a place to put your code. Programs start at the Main method. Later on, you can instantiate it, and each class has its own methods and properties. And then you talk about static methods and variables. And then sometime later you talk about polimorphism and inheritance. And sometime in there they begin to design their own APIs and use servlets and persistent classes or whatever the latest thing to implement is (snervlets? IHibernate?)
But if you've never seen programming before, there is no need to sit down and have the big OOP chat. That is only necessary if you're saving someone from non-OOP programming. Just teach programming. OOP programming? Is there any other kind? Yes, but we're not teaching that today, so let's not worry about it.
[By analogy: when you go to a martial arts class, they don't usually spend a lot of time explaining. First you stretch, they make you work out, and then they teach you some techniques. If you're interested in figuring just which martial art you're studying, you head to the library.]
