I'd start with laurels -- Japanese laurel (Aucuba japonica...likely marginally hardy for you) or English/cherry laurel, Prunus laurocerasus. Growth with these is generally fairly rapid, but will be slower in drier conditions, so irrigation to help establishment is suggested. Yews are also extremely shade and drought tolerant but with a relatively slow growth rate.

I use Hicks yews.