I loved this wreath of paper roses from I'm a yarner as soon as I saw it. Yes, it looks a little time consuming, but with the cold winter evenings there is plenty of time to roll up the many simple paper roses needed. I'm working on mine now to have ready for a Valentine's dinner party in a couple of weeks. You can find the tutorial here.
If you love the look of paper roses but this project just seems to be too much to tackle, start with something simpler like the single rose project I wrote about here.