how many 7 segment LEDs can a arduino run?

You can run a 4-digit LED display from the arduino. I have a 4 digit display from digikey(67-1450-ND) running right now. You'll need 12 IO.

edit:12 IO, not 16.