How should I connect my new light switches?
What you describe is very typical in cases where power comes into the switch box (as opposed to the light box). The hot leg is switched. 



image source

Simply move the blacks to your new switch in either terminal configuration. Be sure to use clean, solid loops and wrap them clockwise. Leave the whites alone.