Sometimes the stores will actually put the word "painted" in the name of the fish. If you see any fish that's a really bright color and you don't know if it should be, do some quick research online before buying it. That's your best chance of avoiding dyed fish.
Danny, I know all about goldfish. (Well, I'm no Rick Hess or Erik Johnson... but the fact that I know those names says something lol.) Goldfish need at least 10 gallons per fish to stay healthy, some people say 20 or 30. Because of their shape and how their digestive system is set up, they produce a lot of waste, and any less than 10 gallons per fish will be harmful. Many people also recommend a filter that's recommended for a tank 2 times the size of yours. Goldfish are pretty good fish to start out with, they stay healthy a long time and you don't need a heater since they're cold water fish. The ideal setup in my opinion for a beginner who wants goldfish is a 29 or 30 gallon long tank, with 3 fancy goldfish or 2 common or comet goldfish (they get to be 12" sometimes, while most fancy gf stay around 6"-8").
Breeding probably wont be a problem, unless you want it to be. When the goldfish lay eggs and fertilize them, if you don't take them out, the fish will usually eat them within a few days before they have a chance to hatch.
If you want a fish that you can keep in a smaller container, bettas can do well in tanks as small as 2 gallons (many people keep them in smaller, but I wouldn't) by themselves, but they need meat products in their diet, and some people here probably don't feel comfortable feeding them that.