В школе для галочки обучался Бейсику, но толку от этого было никакого. В университете в курсе языков высокого уровня преподавали C/C++, в курсе Ассемблера понятное дело ассемблеры. Уже после самостоятельно по книжкам изучал PHP и Python.
Поэтому посоветовал бы показать студентам, что есть строго типизированные (C/C++/etc) и динамические языки (PHP/Python/etc).
Основываясь на том, что вы сами знаете, предлагаю полгода C/C++ (на стадии обучения всем студентам будет казаться, что это одно и тоже, поэтому стоит провести некое разграничение, чтобы не путали), вторые полгода PHP (после C студентам будет проще его изучать) да и web для большинства кажется более простым для доступа к аудитории и тому, что их труды не пройдут зря. Лучше было бы изучать Python, чтобы понимали наличие различных синтаксисов и шаблонов программирования. Но раз у вас с ним не сложилось, то и не стоит экспериментировать.