OK, after reading everything here and a bit at CS I think the Breville Smart 820 is a good choice - if I get for 199$ - sold out at every Myer store in Australia apparently
As for the machine, I will stick to the more traditional methods for now and maybe add an Aeropress to the collection. The "real" machine might come later, but for the near future I just don't have the energy for a steep learning curve...
For all the Aeropress users: I noticed they have paper filers and 3 different types of metal filter - which ones do you prefer (and why)? Obviously would love to get by without the paper waste!
There is a learning curve on the aeropress too, but not as steep. But keep in mind that the aeropress really lets the bean's flavour come through. So if you get cheap beans, you will taste it. See if you can get 'filter roast' coffee too, as it's lighter and suits the aeropress better.
I wouldn't worry able the metal filters. In theory they let more oils through, since the paper can (in theory) absorb oil. But I doubt anyone can actually notice a difference in a blind test. But the paper filter is finer than the metal ones, and so you get a cleaner cup, which I like. Plus the metal ones are quite fragile, and so if you're not careful you could bend it and then it's useless.
Depending on how much coffee you drink, you could also look into getting a home roaster. I have the behmor 1600 plus, which is about $450 I think. But you save about $25 per kg of coffee, plus you get the flexibility of roasting it to how you like it. So if you use about 1kg per month, you make your money back in 18 months. It's very easy to use too.