While France receives no recognition as a climate leader, for the past 25 years it has continually provided low carbon electricity with an emissions intensity of 100g/kWh or less after installing 63 GW of nuclear between 1975 and 1995.
We don't celebrate Paraguay as a climate leader because that country generates 10x as much electricity as it uses from hydro either. Neither France or Paraguay installed low carbon electricity generation to fight climate change. They did so for other reasons.
We recognize that Paraguay (and some other countries) have low carbon electricity because they have hydro resources. We recognize that France installed nuclear for national security reasons.
Most countries don't have adequate hydro resources to go 100% (or even 50%) hydro. Most countries would wreck their economies were they to attempt to go all nuclear.
You can add Sweden and Norway to that list, after Paraguay and France, as well.
Edit; Adding this: https://forum.arctic-sea-ice.net/index.php/topic,776.msg138053.html#msg138053
This list hasn't been updated recently but it's still interesting. There are a number of countries with >60% low carbon electricity.
Albania (100% hydro in 2008).
Angola (96.45% hydro in 2008)
Austria (73.86% renewable in 2009, 12.5% of that non hydro)
Belize (90.91% hydro in 2008) Update: REEGLE says only about 80%.
Bhutan (99.86% hydro in 2008)
Brazil (88.88% renewable with 4.93 non hydro in 2009)
Burundi (100% hydro in 2008)
Cameroon (77.31% hydro in 2008)
Canada (61.95% renewable, with 1.86% non hydro in 2009)
Central African Republic (81.25% renewable in 2008)
Columbia (85.67% hydro in 2008)
Congo (82.22% renewable in 2008)
Costa Rica (93.11% renewable in 2008)
DPR Korea (61.86% hydro in 2008)
DR Congo (99.46% hydro in 2008)
Ecuador (64.12% renewable in 2008, with 2.21% non hydro)
El Salvador (62.24% renewable in 2008, with 26.92 non hydro)
Ethiopia (88.17% renewable in 2008, with 0.27% non hydro)
Fiji (68.04% renewable in 2008)
Georgia (85.52% hydro in 2008)
Ghana (75.03% hydro in 2008)
Guatemala (61.31% renewable, with 17.5 non hydro in 2008)
Iceland (100% renewable, with 26.27% geothermal in 2009).
Kenya (62.59% renewable, with 21.06% non hydro in 2008)
Kyrgyzstan (90.85% hydro in 2008)
Lao PDR (92.46% hydro in 2008)
Latvia (62.23% renewable with 1.96% non hydro in 2008)
Lesotho (100% hydro in 2008)
Madagascar (66.67% hydro in 2008)
Malawi (86.31% hydro in 2008)
Mozambique (99.87% hydro in 2008)
Myanmar (62.05% hydro in 2008)
Namibia (70.91% hydro in 2008)
Nepal (99.67% hydro in 2008)
New Zealand (72.52% renewable, including 15.42% non hydro in 2009)
Norway (97.11% renewable, including 0.93% non hydro in 2009)
Paraguay (100.00% hydro in 2008), exporting 90% of generated electricity (54.91 TWh in 2008)
Peru (60.53% renewable, including 1.47% non hydro in 2008)
Sweden (60.42% renewable, including 10.58% non hydro in 2009)
Tajikistan (98.25% hydro in 2008)
Tanzania (61.45% hydro in 2008)
Uganda (74.77% hydro in 2008)
Uruguay (61.98% renewable, with 9.33 non hydro in 2008)
Venezuela (69.57% hydro in 2008)
Zambia (99.69% hydro in 2008)
Update April 2013: Portugal joins the list for the first quarter of 2013, with 70% renewable, 27% of which came from wind.
If someone is looking for a project a current version would be appreciated.