Shubunkins are middle swimmers. What (besides koi and goldfish) can I put in the same tank with them?

Answer 1

Not much. It's not so much about them being middle swimmers, but about their size, and that they are coldwater fish. There aren't any commonly available fish that will thrive in the cooler temps (68F) that goldfish require. The only one would be the white cloud minnow, but a shubunkin would be big enough to eat them.
Also, shubs (and all goldfish) are huge waste producers, who need a good 20-25 gallons per fish to be healthy.

Answer 2

Gold fish usually won't eat other fish. Where does this stuff come from.

Here are your choices for cold water companions.
Since you have a goldfish which is cold water fish you will need to find tank mates which require the same temperatures and requirements as your gold fish.

Since I don't know the size of your tank, here are a few suggestions:

The most common coldwater fish is the goldfish, followed closely by it's larger counterpart, the Koi. However there are many other interesting fish that do not require a heated tank. Many coldwater fish are large enough that are only suitable for ponds. However, can be kept in adaquate aquariums.

Barbs - Several readily available species of Barbs are tolerant of temperatures into the mid sixties, or even lower. All are easy to care for, and are suitable for a community aquarium. They include: the Gold Barb (Barbus schuberti), the Green Barb (Barbus semifasciolatus), the Rosy Barb (Barbus conchonius), and the Two Spot Barb (Barbus ticto).

Bloodfin Tetra - Both the standard Bloodfin (Aphyocharax anisitsi), and the False Bloodfin (Aphyocharax dentatus) tolerate temperatures as low as the mid sixties.
Bloodfins are offered in many pet shops, are easy to care for, and are quite hardy. They are active top dwellers and are best kept in schools.

Buenos Aires Tetra (Hemigrammus caudovittatus) - Easily found for sale, they will tolerate temperatures into the mid sixties. Standard varieties, as well as albino variants can be found. Like the Bloodfins, they are undemanding and easy to care for. They are suitable for a community tank, but will eat live plants voraciously.

Croaking Tetra (Coelurichthys microlepis) - Not often found for sale, they are an attractive fish that is worth shopping around for. Like other coldwater tetras, they are easy to care for and are suitable for community tanks.

Guppy (Poecilia reticulata) - As readily available as any fish, there are many attractive variations of this popular fish.

Hillstream Loaches - 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 sixties.

Native Fish - 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.

Pearl Danio (Brachydanio albolineatus) - Like the zebra danio, this fish 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.

Weather Loach (Misgurnus angullicaudatus) - Readily available, this loach is one of the easiest to care for. Couple that with the fact that it will tolerate temperatures into the fifties, and it makes an excellent candidate for a coldwater tank.

Wimple (Myxocyprinus asiaticus) - 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 sixties.

White Cloud Mountain Minnow (Tanichtys albonubes) - One of the easiest fish to care for, a new gold colored variant has become very popular. They do best in cooler temperatures, although very low temps will lessen their attractive coloration.

Zebra Danio (Brachydanio rerio) - Outside of goldfish and the guppy, the zebra is the most readily available of all coldwater fish. They tolerate temps that fall into the mid sixties, and are very easy to care for. Long finned species are available, as well as a popular leopard spotted variety.

There are many other coldwater species I could cover, but the above list should give you enough options to get started. Good luck with your coldwater aquarium.