How many LEDs can I fade using UNO?

Using Arduino LEDs and Multiplexing
7

You could use two TLC5940's. That would give you 32 individually controllable PWM outputs.

http://arduino.cc/playground/Learning/TLC5940