Noisey Analog photoresistor read

I would guess that the photoresistor is fast enough to be affected by the PWM of the LEDs. Try increasing the PWM rates.

http://www.arduino.cc/playground/Main/TimerPWMCheatsheet

The hardware solution would be to add a capacitor between the anode of the LED and GND to smooth out the current.