I hope Martinez does run. I don't think she'd win it in 2016, but I think she'd garner enough support and attention to be a serious contender for 2020 or 2024. I really think this woman has a good shot at being sworn in as the first female president.
In total agreement with you, except I could see a surprise primary win from her in 2016 (2020/24 is more likely however). I've always liked her story, but seeing her speech in full makes me more confident than ever in saying Martinez has a very bright political future.
2016 will see Christie for sure, but I expect that campaign to go bust pretty quick. Too much fodder for the dems, and too moderate in my opinion to rally more behind him. Rubio may also be a serious contender in 2016, but depending on the dem selection could prove to be a poor choice given his vulnerabilities.