I have hooks for the hanging baskets on my deck, and I have hung the other fuchsia baskets from tree branches. The tree provides shade and some protection from wind. Though, I must say that we've had some high winds, and the fuchsias have been fine. They root VERY easily in water, so I'd just do that if you lose some branches.
Most species fuchsias are upright, at least the ones I have. I have [too] many from this list w/ photos:
http://www.nwfuchsiasociety.com/species.htm
It's tougher to find the species. I get most of mine from University plant sales, but you can find some from online retailers. I much prefer the species to the fluffy hybrids, and I think that the hummers do, too.
Bay Area, CA