The size of the tank also depends on what kind of tetras you want.... For instance, you could have up to 10 of the small species (neons or cardinals) in a 10 gallon, but probably about half that (5-6) if they were a bigger variety (Serpae, x-ray, etc).
I agree, the bigger the better, becuase they prefer to be kept in the largest group possible.
I agree also with ChrissyBee, tetras need a heater, a filter that pumps your tank water 10 times an hour (your tank size times 10, that number will appear on the filter box as X gph, which is gallons per hour), and YES a cycled tank. I feed my neons once a day, and they seem happy.
Have fun!