The thornless rose hag is thinking of is probably zephirine drouhin (not sure about spelling!). It's lovely.
I second anything edible, there are loads and loads of edible flowers that you would never have thought of. Marigolds, carnations, chrysanthemums, day lilies, cornflowers, as well as all the obvious herbs: lavender, rosemary, thyme, chives, dill, fennel, bay, santolina.
I have a lovely bed which is almost all edible right now, and doing really well despite a month of absolutely no rain and howling wind. At the back there is a climbing jasmine. In front of that a large rosemary, bay on one side and fennel on the other, with a couple of tall alliums peeking out behind. Around are some lower plants: three different kinds of sages, chives, oregano, thyme, winter savoury and monarda. I also have a few irises lurking in there which give lovely colour at this time, but not sure if those are completely safe.