I have got a tree fern(planted inside a disguised wheelie bin so it looks very tall cos the are expensive) and a honey bush and a canna indicta, a fig, an olive and a kiwi which all look very tropical in my mediterranean corner as well as the fatsia, plumbago and citrus that you already mentioned. Not all passifloras are as vigourous as the ones seen most commonly (sorry i don't have the varieties names to hand) but the less common ones come in some gorgeous colours. Also what about a callistemon (bootle brush)