I found out through trial and error (alas, why are the two always connected with me?) that Cedar Bay Cherry is a good fast growing Eugenia that has tasty fruit. This is for those of us who want a cherry substitute for our hot humid climate. I have also found out that Lillypilly will FRUIT IN SHADE and grow there happily (I have the standard Shaded By An Oak Tree New Orleans yard.) I got the seed from these guys; they won't have any more Cedar Bay Cherry seed until the fall.

http://www.tradewindsfruit.com/cedar_bay_cherry.htm

The Eugenia reinwardtiana has some shaply thickish leaves and is a pretty little plant; so is the Lillypilly.

http://www.tradewindsfruit.com/lilly_pilly.htm