Posted: 27/10/2014 at 13:05
What about a vine? Hopefully you'd pick and eat all the grapes so they wouldn't fall and make a mess.
The flowers are very small and so wouldn't make too much mess when they fall.
If I were you I think I'd look at the Alpina varieties of clematis - they have flowers of course, and lose most of their leaves in the autumn, but in my experience they don't make too much of a mess and aren't too rampant.