The most common cold water fish is the goldfish, followed closely by its larger counterpart, the koi. However, there are many other interesting fish species that do not require a heated tank. Many cold water fish are so large that they are only suitable for ponds. Because you are planning to set up an aquarium, here's a list of fish that are small to medium in size.
Several readily available species of barbs are tolerant of temperatures into the mid-60s, or even lower. All are easy to care for and are suitable for a community aquarium. They include the green or gold barb (Barbus schuberti), the rosy barb (Barbus conchonius), and the two spot barb (Barbus ticto).
Both the standard bloodfin (Aphyocharax anisitsi), and the false bloodfin (Aphyocharax dentatus) tolerate temperatures as low as the mid-60s. Bloodfins are offered in many pet shops, they're easy to care for and are quite hardy. They are active top dwellers and are best kept in schools.
Buenos Aires Tetra
Buenos Aires tetra (Hemigrammus caudovittatus) are easily found for sale and will tolerate temperatures into the mid-60s. Choose between standard varieties and albino variants. Like bloodfins, they are undemanding and easy to care for. They are suitable for a community tank but will voraciously eat live plants.
Not often found for sale, croaking tetra (Coelurichthys microlepis) are an attractive fish that is worth shopping around for. Like other cold water tetras, they are easy to care for and are suitable for community tanks.
Guppies (Poecilia reticulata) are as readily available as any fish, there are many attractive variations of this popular fish.
Although they are not often seen in pet shops, some species can be found for sale from time to time. Not all of them prefer cool temperatures, but most will tolerate temps that fall into the mid-to-upper-60s.
A variety of North American native fish are now being sold in the aquarium trade. Virtually all of them tolerate cool water. Availability varies from state to state, as do laws regarding which species may be legally kept in home aquariums. Keep in mind that some will become too large to keep in a standard aquarium.
Like the zebra danio, the pearl danio (Danio albolineatus) is very hardy and easy to care for. It will tolerate temperatures into the mid-60's without difficulty and is easy to find. They are larger than zebras, but need not be kept in schools.
Readily available, the weather loach (Misgurnus angullicaudatus) is one of the easiest to care for. Couple that with the fact that they will tolerate temperatures in the fifties, they're excellent candidates for a cold water tank.
The wimple (Myxocyprinus asiaticus) is also known as the freshwater batfish. Not commonly found, it is an unusual fish that is worth tracking down if you like to have something unique. It will tolerate temps into the mid-60s.
White Cloud Mountain Minnow
One of the easiest fish to care for, the white cloud minnow (Tanichtys albonubes) do best in cooler temperatures. A new gold-colored variant has become very popular, although very low temps will lessen their attractive coloration
Outside of goldfish and the guppy, the zebra danio (Brachydanio rerio) is the most readily available of all cold water fish. They tolerate temps that fall into the mid-60s and are very easy to care for. Long-finned species are available, as well as a popular leopard spotted variety.
There are many other cold water species, but the above list should give you enough options to get started. Good luck with your cold water aquarium!