I'm in the same position as you are... I'd really like to sew, but have little experience. So I started with the classic jean to skirt-thing. And it works... halfway now and I'm already amazed about my sewing-skills
Just search at the forum for jean to skirt and you'll find lots of ideas.
This one site I found really helpfull:http://www.notmartha.org/tomake/jeanskirt.html
And: just look around the forum! Search for tutorials and you'll find loads of stuff.
Or you could try your hand at making a handbag or a purse. You won't need a lot of fabric and some patterns are quite easy.