Not a starter problem, and fast idle is also normal. Valve noise on start up is usually lack of lube to the valves / lifters. How long was it since your last oil change?