Both Paul and Snowe have among the abolute highest approval ratings from citizens in their home districts or states:
— Ron Paul won his last election (2008) with 40% more votes than his opponent. That is not a landslide but a tsunami.
— Olympia Snowe: has never dropped below 70% and usually hovers at 80% popularity in her home state of Maine (currently, even after being the lone Republican to move Obamacare to a floor debate and vote).

Below are the Top 10 Republican House members and Senators and how often they vote the party line.