Gary Johnson in 2016 Petition
Here's a Change.org petition encouraging past two- term Governor of New Mexico (and 2012 Libertarian Party presidential candidate), Gary Johnson, to run again in 2016. He'll likely be the only fiscally conservative and socially tolerant one running.
You lefties might want to sign this one, too, especially if you're one that believes libertarians just take votes from the Republicans.
Rand Paul? I highly doubt he'll get the Republican nomination. He'll likely get the same treatment his father did.