I agree with everyone else that starting with cloning a classic game is the best way to go. I started with Break Out but never finished it, but I will eventually. My first game, without sound, was Pong. Even though these are simple games you will learn a ton.
Also, I am like you about the creativity or lack thereof. But one thing I found is that as I am programming these simple games, new ideas are coming to me. I read a fair amount of motivational books and they all say the same thing. You can’t wait for motivation and inspiration to come to you but the very act of doing the thing you want to find inspiration in will generate inspiration. I have found this to be true.
Read! Read game programming books. Not only will it help you with programming games but you might get some new ideas just by reading and thinking about how you can apply what the book is discussing.
Another thing that I found that has helped me immensely is just enjoying the art of programming and creating something - anything. For the longest I worried about making money with my programming and developing the next big application or website. I finally came to the conclusion that I am going to treat my programming as I did when I was a kid on the Commodore 64, and just do it for myself. If I come up with the next big thing, great! If not, that is great as well.
I hope this helps. Just my two cents and something that I have struggled with as well.
fm2606