Rand Paul is one of the most promising new Republican politicians, with impeccable small-government credentials, a fanatical grassroots following, and the charisma to appeal to mainstream voters and even, potentially, to reach across party lines.