These paper roses are made from McGill punches. I found that thick card stock doesn't punch well, but the thinner card stock worked great. I know they are rather large and even gaudy, but loved how the roses themselves turned out.
Thanks for looking!
ETA - I've had lots of emails on where to get the punches. Here's a YouTube video on how to make them: