I think it might take a while to get some decent drawing skills and I'm not afraid of this, still want to draw.
This is great. It shows that if you stick to it, you'll get where you want to go eventually. There was some quote someone said once, somewhere (Yay! Specific!) But it basically said that you don't get great by aiming for greatness, but instead you do something you love so much that you end up getting great in the process. So yeah, it's a good attitude to have.
Anyway!
I found a great starting point to be art magazines. My go-to was, and still is occasionally, Imaginefx, which is a really nice magazine that covers a lot of digital art basics, covering environments and characters, and any genre you can think of, usually with tutorials from high profile artists in the industry.
If you want to get good at characters then of course life drawing will be an essential part. In the book department, Bridgemans guide to Life Drawing (you can find it on amazon) is a very useful one. It not only talks of the anatomy and the specifics thereof, but also goes into detail about line of action, energy, postures etc
The same goes for environments. Drawing and painting from life is, again, essential, as it will help your understanding of colour and composition.
If you want to generate ideas for drawings, building on what minnow said about collage, there is an excellent little program out there on the internet called Alchemy, which is great for spontaneously generating shapes, silhouettes and ideas for paintings.
Hope that helps a little. Good luck!