I believe that the ideal first project would be something you require for yourself, and probably something that you know might be a tad challenging too.
It sounds lame but, it was profitable and I sold around 5 or 6 of them.
In my opinion, think of something you would find useful and just go for it. Maybe think of ways you could make certain apps better if you where on their dev team... once you have something in mind, check to see if they have an API and see if you can build it out.
Good Luck
I made the site first in ASP.Net when I was learning web dev (because I knew C#). Then I later learned PHP developing the site.
It's broken in a lot of places but surprisingly people are using it. $0 in revenue though.
Just built it this weekend. If you want someone to talk to that is also starting out in programming, drop me an email anytime.