I have found two French Brands that I have really fallen for.

Circus&Co. and Diab'lessThis particular brand is actually available in Melbourne, but there is an online store that sells their pieces. Vitrines-parisiennes has a great selection.
Some of my favourite pieces (unfortunatley some of them are sold out! Boo hoo...) are:Diab'less has fantastic basics, with the obvious French flair. You can find this brand on Espace Max.