We are back from the vet, and the concensus is that there is something wrong with his hips and/or pelvis. He's being neutered on the 21st, so he will be x-rayed at that time to determine if he needs surgery to correct the problem or if he is just going to have a funny gait forever. Paws crossed that it's an easy fix, or at least not a painful condition!