Walnut (okay, it's a nut not a fruit)
Figs
Jujube
Mulberry is a FAST grower
Persimmon
Bay tree

try a Eureka lemon on a standard rootstock ( not a dwarfing rootstock). I am in Berkeley and mine grew FAST! it is very vigorous, it's evergreen and the lemons are fabulous. I'm using it to block the neighboring apartment building, and it's working! The neighbors planted an avocado and it is even faster-growing, but it is also well on it's way to being 30 or 40 feet tall. they now have dwarf avocados that are only supposed to get to 12 or 15 feet tall but I don't know if they grow as quickly. They have them at East Bay Nursery in Berkeley.