No insurance. How do I go about getting my sperm count checked?

Pay for it.. Insurance helps you mitigate some of the health care expense. You are always welcome to pay out of pocket. I would call multiple health care providers for a price quote and go from there.