Have a look at the following thread regarding maximum current for 74HC595.
http://arduino.cc/forum/index.php/topic,15620.0.html
6mA per output.
The "typical" 20mA current for a LED is often unnecessary high. 6mA may be enough.
70mA maximum current for the chip.
/Olof