Also NAB Velocity rewards premium $150 for 40k velocity points if you apply by 31 july.Easiest is probably to sign up for some credit cards for their fat sign on bonuses.
Depends on how quick you need them though as they can take up to 2 or 3 months to be creditted.
Amex Platinum Charge $1200 = 80k MR points = 80k Velocity points
Amex Velocity Platinum $349 = 50k Velocity Points
Citibank Signature $295 = 60k Citi Points = 40k Velocity points
ANZ Rewards black $0 (first year) = 50k ANZ points = 20k Velocity Points
Virgin Velocity High Flyer $349 = 20k velocity points