I knew it would never be a "real" bonsaï, but I found thsi plant native of New Zealand quite nice.
It's very difficult to take a photo that renders the delicacy of this shrub, but this is what it looked like in 2007 :

A detail of the leaves :

What it looks like today :

And soon, the flowers !

It's very "exotic" here in France, when i bought it was the first and last time I had seen one in a shop. But I guess in Australia, maybe it is more common.