I work at a shelter and we routinely spay and neuter animals as young as 2.5 to 3 months. They just need to be a certain weight. Your dog is definately old enough to be neutered and I'd say the sooner, the better. Don't worry, for boys its a really fast recovery