UC Berkeley as of 5-7 years ago had a decent solution - there was the intro class, where having no programming experience seemed to leave some students treading water, and then there was the no-siree-definitely-not-remedial class that you could optionally take before the intro class, which was well-publicized and pushed hard by the department.
