Here are two great flower tutorials, that can easily be done with paper:

http://dozidesign.blogspot.com/2008/05/paper-flower-tutorial.html

http://www.paigesofstyle.com/2011/02/diy-fabric-flower-cupcake-topper.html
(instead of just cutting circles, I've also used clovers and hearts and then followed the same steps. )

stem suggestions:
Roll / Shape newspaper into stem and leaf - cover in floral tape:
Or use different colored wire (probably found in the jewelry section of your local craft store, including the crat section in walmart!) to add a modern take!