I am a huge fan of Rose Red Minnows in small ponds and container gardens. They're dirt cheap at Petco or PetSmart since they're basically sold as feeders. Just be sure you only get the "Rosy" ones if they also have some of the brownish ones mixed in, otherwise eventually they'll all wind up brown a few generations down the road.
I've used them for several years in my pond and small tub gardens and mosquito larva don't stand a chance. They go in the tubs as soon as I start them in the spring and then I net them out and put them in the pond to winter over until the next spring. Their color makes them easy to see and enjoy - or at least know they're still alive and eating any mosquito larva.
As opposed to some you listed, you'll never have to worry about the cold (unless you let their water freeze solid). With shade from water plants in the summer, they survive the heat as well. They're peaceful if you have other fish in the pond. I don't even feed them and just let them eat whatever grows or falls in the water. They certainly don't starve and between larva and whatever else they find in my tubs they come out fat and happy in the Fall. If you want them to reproduce you will need to feed them and give the fry some hornwort or other fine floaters to hide in.
And they're nativish... They are just a color morph of the fathead minnow that is native to much of the US and has been introduced through much or the rest of the country. The regular brown ones are found in the Potomac, York and some other drainages of the Chesapeake. In some parts of the country, municipalities actually give them out free to people to control mosquitos. Here's a fun little map that shows how they've spread from their native range:
http://nas.er.usgs.gov/queries/SpeciesAnimatedMap.aspx?speciesID=621
More than you ever wanted to know probably, but these little minnows have been perfect for ponding for me.
