When we first moved into our house and started gardening, the partially rusted shed was one of the first things I felt like I needed to address. After discussions of removal were totally rejected by my husband, I started researching vines to cover it up as much as I could. There are so many great vines for Southern California! Mandevilla, Snail shell vine, and climbing roses are all things I considered. However, for speedy growth, great evergreen coverage, and delicious fragrance, you just can't go wrong with Jasmine. We purchased a small potted jasmine two years ago and now have completely covered half of the shed. The flowers are starting to bloom and it is heavenly! We screwed some trellis to the sides of the shed where we wanted it to grow and now it just meanders up the shed on its own.
The Jasmine makes me so happy...when it is fully in bloom, you can smell the fragrance all the way to the back of the yard.
I still need to figure out how to cover the other half since there isn't soil at the base like there is on the left side. A potted vine is out of the question because potted things don't survive in my care. We all have our shortcomings, apparently. If you have something icky at your house to cover, blooming vines are definitely the way to go!