If we create our engine from scratch I'm still proposing we do a tiled, turn based rougelike game. This would mean the programming can start off simple (have a character move around a tiled screen) and then move into greater complexity.
Making a platform game in Java I get the feeling would be more difficult than programming a roguelike.