Florida has a serious gerrymandering problem. We're the classic 50/50 state politically (remember the 2000 election?) but the state legislature in particular and also the state congressional districts are drawn with a heavy partisan bias. The results are sometimes quite striking.
The people at FairDistrictsFlorida.org are trying to do something about it. Trying to legislate neutral principles for districting is a Very Hard Problem, and I haven't yet taken the time to figure out what I think of this proposed solution to it, but I agree it's a major issue and admire the energy and commitment Fair Districts Florida is bringing to the problem.
Redistirubutions (our term for redistricting) were once more controversial and more partisan in Australia than in the US. That has not now been the case for many years. The reformed redistribution process is widely regarded as one of the best in the world. http://aceproject.org/regions-en/usp/AU/case-studies/australia-federal-redistribution