Increasing PWM frequency

Is there a solution for increasing the output frequency to at least 5khz or higher?

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

Thanks CrossRoads

Glad to help.