Best Python book/tutorial you're going to find: http://www.diveintopython3.net
Better get it as a pdf or rip the site because the guy decided to try and scrub himself from the Internet and removed all his other sites; not sure why he left that one up.
If you're having a hard time coming up with projects, then you've got to just reinvent some wheels. Who cares if it's been done countless times before--make your own for the sake of learning! Why do you think there are infinite text editors? (Though this is NOT a good project to start with--it's a lot more complicated than you think to make a good text editor) because at some point it becomes the new "Hello world!" of advanced programming.
Just getting any little project off the ground will motivate you to add a feature, and then another feature... and before you know it, you've learned a helluvalot. You might not ever really use the goddamn program, but you will have made tremendous gains in seeing it through.
Don't start with a whole program in mind. Start with a piece of that puzzle; a tool that you suspect you might need for that program; and try to generalize the problem (of making the tool) so that you can make it useful for other projects, as well.
Once you are able to make your first little tool, you will have pulled yourself into a virtuous circle. Programming can be frustrating at times, but it's also immensely rewarding; though they may not be tangible, you can appreciate your accomplishments. You'll just hate to leave any project in limbo. Once you start it, it will call to you "complete me", "make me perfect"!
Don't let people put you off from Python. It has to be the best place to start. It's got to be the most readable language (which goes a very long way, especially as a noob). It has much more utility than web languages (you can actually use it every day to make your life easier), and there isn't much (if anything) you can't do in it (though, not everything may be recommended).