The AMEX Velocity Platinum has got to be the best deal at the moment, with a 100k point signon bonus, unfortunately no good for you as you've already got it, but for anyone else looking it is certainly a great deal.
For you the best options at the moment might be the NAB card (40k points + first year free) mentioned above or the Westpac Altitude Black (40k VA pts / 80k QF pts - $200 annual fee first year). Neither of these offers really excite me for VA points, especially with the current AMEX offer, of 100k pts, so I think I'd wait a few months until something better comes along (if you are not in a rush). The recent ANZ adventures deal of 60k Velocity points wasn't bad and I'm sure there will be more lucrative offers come on line in the next few months.
Edit: For completeness there is also the ANZ deal for the ANZ Black rewards card. The 75k ANZ points on offer converts to 37.5k VA points - no annual fee for the first year too.