CapOne is not worth it, there are so many better ways to get more travel. To play the game, the AF is irrelevant because it's generally waived the first year and you will (or at least, you should) cancel or downgrade before it comes due the 2nd year.
Not sure how interested you are, but spend some time on
www.reddit.com/r/churning to find out more on how to play the CC rewards game. Getting to Australia for free is tricky, but certainly possible -- you can check
www.reddit.com/r/awardtravel for help with that. Flyertalk could be helpful too.
Off the top of my head, options would be to chase AA miles to redeem on Qantas flights (I think from either LAX or DFW). United should be an option somehow too (probably out of SFO) but I've never really looked into it.
When signing up for CC's to get bonuses, have you and your SO sign up separately to get more miles.
For AA miles:
Citi AA Exec 50k after $5k/3 mo spend ($450 AF NOT waived)
Citi AA Plat -- wait for 50k after $3k/3 mo spend ($95 AF waived)
Citi AA Gold 25k after $750/3 mo spend ($50 AF waived)
AmEx Starwood Preferred Guest 25k after $3k/3 mo ($95 AF waived)
**Transfer 20k SPG to AA and get 5k bonus (20kSPG=25kAA)
For United miles:
Chase Freedom -- wait for $200/20k after $500 / 3 mo spend (no AF)
Chase CSP -- 40k after $4k / 3 mo spend ($95 AF waived)
Chase United MileagePlus Explorer -- wait for 50k after $3k/3 mo spend ($95 AF waived)
**Then transfer the points from your Freedom to the CSP and then from the CSP to your United account.
**If you go this route, start with the Freedom, after a couple months do the CSP, then the United. Chase has very recently tightened their approval standards on UR-earning cards.