Я обычно прошу написать сортировку целочисленного массива. И получившийся вариант обсуждаем на предмет оптимизации.

Есть еще пара чисто языковых заданий — на анонимные классы и сериализацию, например, но они уже в бой идут после первого пункта. :)