We're going to have them spayed very soon. We're definitely going the microchip route, and are probably going to have to have teeth pulled (did your puppies have "dual fangs" by any chance ?). My wife thinks it's funny since her Yorkie before these two had perfect teeth with no problems.  
 
As an aside, I couldn't help but notice 
lovespandp is from Corona CA, I was born and raised there !!!! What a coincidence. 
Thanks again to everyone who took the time to reply.