I'd probably earn at least $1k per year just from flights.
I know a number of people who put $100k + per year on their credit cards. That's pretty easy when you're paying GST + PAYE with it.
Obviously credit card earn is going to crash big time within the next 12 months or so when the expected interchange fee drop occurs.