radiopeg, if you can't trust a bamboo it's because you haven't studied the difference between running and clumping and you only know running. Clumping bamboo is genetically unable to invade. It only sends up new culms in a small radius from the original.
www.bamboonursery.com from Quindembo has excellent catalog as well as information. Peter and Susan are really neat people. I've known them seven years and bought a lot of bamboo from them.
Podocarpus works. I feel blah about it, but it works. Bamboo is spiritual stuff. Arecas make a great privacy hedge and require little trimming. It will take a while if you start with the cheap sizes though.
Crotons make an excellent colorful hedge but it takes a long time to get big crotons from cuttings, in my experience.
Hibiscus makes a good hedge but needs to be trimmed and fertilized or it will get leggy and ugly.
Bougainvillea works but it has to be trimmed and it will take some flesh from anyone who deals with it regularly.
A good bamboo that can stand up to not being watered much is the Otatea acuminatem aztecorum or Mexican weeping bamboo with fine leaves.
Photo:
http://www.bamboonursery.com/photos.asp?type=52
it would be good for lower HPP, for example.
Bambusa glaucophylla or Malay Dwarf is a good low-growing bushy bamboo for hedges.
Photo:
http://www.bamboonursery.com/photos.asp?type=69
Bambusa multiplex silverstripe is another hedge bamboo
http://www.bamboonursery.com/photos.asp?type=12
These are bamboos that stay at about 15' tall. There are many gorgeous bamboos that get to 30-80 feet.
Another nice looking screen is a combination of dracaena and ti.
Draecena "Song of India" or Pleomele combined with red ti and tricolor is very pretty. The red ti is leggy and the pleomele stays bushy at the bottom, whereas an all ti hedge gets bare at the bottom. The Song of India is not that fast growing but in a few years you'll have something substantial.
The bamboo can do the job in one year from buying smallish plants. Arecas I have bought $150-$250 specimens to really get to size quickly. Podocarpus grows fast.
As Carey mentioned, if you have a chainlink fence then vines will do the job very fast. A lilikoi is a great fence cover and you can mix the fruiting type with a flowering hybrid for variety. A good fence cover is clerodendrum thomsonieae or tropical bleeding heart.
http://lvgira.narod.ru/im/clerodendrum_thomsoniae.jpg
It is fast and tough and pretty and flowers year round.
It looks pretty combined with blue thunbergia / sky flower
http://zoneten.com/_borders/Thunbergia%2...iflora.JPG
and also Allamanda cathartica - Cherry Jubilee Allamanda makes a nice large-flowered accent interspersed with a vine of small flowers and more dense leaves.
http://www.zoneten.com/_borders/Allamand...e%2016.JPG
Petrea volubilis - Purple Queen's Wreath or Sandpaper vine is another pretty accent:
http://www.zoneten.com/_borders/Petrea%20at%20FTG1.JPG
I like to mix vines ...
Certain vines like huapala (pyrostegia venusta) and ipomoea (morning glory) can hardly be controlled and I would avoid them. Thunbergia is rampant but you can get it to stay on a fence.
On the dry side, a lot of people use oleander and be still. I don't care much for oleander and both are poisonous, but they do make one tough fast-growing hedge if you are in a dry area.