There are a ton of projects you could do that would use all those in the same project...
1) Inventory/DVD rental store tracking system
2) Reservation system for flights, buses, trains etc
3) Student registration and tracking for a school (like GPA, courses, grades etc)
4) Amortization schedules, mortgage calculations, interest rates on loans etc
5) Poker, dice or blackjack game
6) Chess game (yes you can do it through a console program)
7) Simple chat program or messaging system. I did one of these with the chess game as well so I could chat with my opponent and talk trash.
8) File manager where you could feed it commands to move, rename, delete files, edit text files etc
9) Banking system where you keep track of checking accounts, savings accounts and portfolios
10) Create an IRC bot that connects to an IRC network, joins channels, automates tasks etc.
These are just a few ideas. All different levels of complexity and some are nice to tinker with and some are fun. Almost all can be made to fit to your criteria and also present their own complexities and subtleties.
Hope one of them sounds like something you would be interested in.