Skipper,
Are you thinking of making the whole thing from scratch? I have found Fimo very good for making roses. You can follow cake decorating instructions for making flowers.
For the arbor you could use match sticks. Balsa wood could also be used for creating the curved bits, it's easy to cut with a craft knife.