Hola:
Plantear algo será siempre un problema, pero se pueden hacer tantas cosas que sería cuestión de plantear un reto cada semana (por ejemplo)... y si resolver un sudoku no parece adecuado para comenzar, puede dejarse para el futuro... yo también podría proponer "la máquina de Turing" (¡Jé! ya la tengo hecha...) pero creo que todos estamos de acuerdo en que tenemos que pasarlo bien, y si es posible aprender... creo que es una buena forma para los que no usamos librerías, de ver los resultados que se consiguen con su uso, y el nivel de dificultad que pueden tener...
Creo que una de las cosas más importante de javascript son las validaciones, así que puede ser una de las primeras pruebas; y para los comienzos plantear cosas muy básicas para calentar motores, como precargas, rollovers, tooltips... también pueden interesar efectos gráficos como transiciones...
Saludos
