PWM with high power LEDs

nahiko:
But would that be fast enough to fade or dimm the LED without flickering using arduino PWM?

Yes. The PWM runs at 490Hz.