Вот
это смотрел? Можешь усложнить приложения и добавить какие-нибудь фичи. Если тебе нужны именно идеи, то
вот большой список. Или здесь на
тостере. Смотри что тебе по силам.
Ну а вообще, все зависит от канторы, в которую хочешь устроиться. Где сойдет хорошая теория + простенький tcp-чатик, а где-то могут спросить более сложные программы и тонкости архитектуры.