Quickest application to receipt of new card today.
Having said that, in fact my endeavour to update my credit cards started months ago here:-
http://www.australianfrequentflyer....platinum-edge-rejection-letter-10k-39289.html
So I waited almost 6 months after my rejection from Platinum Edge to apply for the Virgin Flyer CC. The current promotion is 10,000 Velocity points on application, with a further 10,000 after a spend of $5K over the first 3 months.
I applied online on Saturday 20th October, thinking I really should wait the extra 12 days until the 6 months is officially up just for the sake of the credit file, but I did it anyway. Faxed thru 2 payslips and copy of my licence on Monday 22nd October from work. Got a phone call on Tuesday 23rd to confirm that I actually work where I said I do, cancelled my Westpac CC's on Wednesday the 24th (I have been using my EDR CC, pretty much exclusively) and today the 25th October, I received the Virgin Flyer CC in the mail.
That was easy!