If you make people see enough mathematics, eventually they'll catch on. I don't think a first exposure course for proofs is bound to fail, even if $\epsilon,\delta$ would be people's first exposure to rigorous mathematics. It's just the sort of thing you have to get exposed to a lot if you truly want to get to grips with it. If there is somebody at university level who still ponders if there's any use for the $\epsilon,\delta$-formulation of continuity after three weeks of contemplation, mathematics is just not their trade.
EDIT: As my post surely suggests, I'm a fan of 'staring at it until it's obvious'. I'm still a newbie, but this sort of thing have helped me a great deal in my courses. I wouldn't suspect everyone in class to be familiar with this sort of approach, as I suspect it only makes sense fields like mathematics and physics.
A good motivation to get thinking about this sort of thing is having some sort of non-trivial project to work with. What works for me is if it's intrinsically motivated. This is most often the case I made it up myself, but not everyone will be interested in doing that. What I'd consider doing was requiring a hand-in where the student tries to motivate their own definition of continuity. Then providing an example or two of it working. If it doesn't work, have them say a few words of what might be the problem, and what might fix it. If they end up at $\epsilon,\delta$, make them spill their mind on how and why.
In evaluation, I wouldn't pay too much attention to whether or not they actually came up with a sensible definition of continuity. Just make sure the points are well reasoned, and that they seem aware of any problems that might be there.
The students might hate you for this, but I think it'll pass for most/EDIT