Is billy the exterminator still married to Mary?

Yes, Bill and Mary are still together. Mary just resigned during the shows first season but she appears sporadically throughout the later seasons.