It works with paper, works with fabric: http://www.tipjunkie.com/2009/05/fabric-flower-tutorials.html
Another way of making flowers is to crochet them:
Here is a step by step instruction how to make this particular one. It probably would not be the best for a beginner.
And just for fun here is a picture:
just for your info I have another blog going on a bit more busier than this one: