> I think the Java then C then whatever else you fancy is the best way to start programmers/software engineers out.

I agree. Managing memory, pointers, and potentially problematic compiling should come after you know how to loop over an array (or list, or whatever). Java or C# are two great places to start.