Hi buddysmiley,
When I used to live in Europe few years ago I had an Account with Saxo Bank, with them you can invest in any world market. To buy 10.000aud worth of Australian shares it costed $70(in and out). No account holding fees.
But if you are looking just to do a one or few trades for long term hold, any European commercial bank can buy you those shares. Just contact their share trading department and place order with them, as most of the time they do not advertise that they allow to trade world markets. Australian market is just not so popular as US among European traders, so mostly banks don't even bother to provide any information about AUS trading. But they do take orders, though commission is high.