In the run-up to Tuesday's seismic midterm elections, corruption came near the top of voters' concerns in several polls.