Looking into something similar, planning a trip in 2013 to Australia & New Zealand, possibly one of the nice little islands too (Fiji, Cook Islands) and I need to sign up for a CC as the one I currently have doesn't offer any points right now.
I'm most concerned with hotel stays for the trip and trying to get & use points!
I am open to hotel chains.
Also interested in what CC would be best for flights between Australia & New Zealand?
I'm sorry if this isn't the right threat, but it looked very similar to what I am looking for!

Thanks for your help!