Podocarpus is very slow growing, but you can find them in 15 gallon cans - around 4' to 6' tall - at various local nurseries. You might try Jesse Durko out in Davie - 954-792-2297. I'll warn you in advance, they're going to be very expensive at that size - wholesale they run $40 to $50.

I know you said "low maintenance" but I'll recommend Areca Palms nonetheless. They do drop old fronds and seeds, but for an inexpensive, fast growing hedge, you can't beat them. You'll can buy 7 gallon plants that will be over 4' once they go in the ground and 8' within six months for around $20.

The other tip on Podocarpus is once you plant it, it's there for good. The roots go all the way to China. I removed two from my front yard with the help of a friend's truck and a chain to pull the tree.

You didn't mention sunlight..shade, etc. If it's very sunny, you might try Oleander - don't bother if it's a shady spot.

Cape Honeysuckle grows quick and also prefers sun. You can keep it trimmed (twice a year) with a hedger.