I would agree with Rebecca R in that presenting a united front is of the utmost importance. I say that even though my husband and I don't always manage it, but it is what we strive for. We also have very different styles and in the same way you do- I am softer and more of a talker and he is quick to hand out punishments and faster to lose his patience. What I have tried to do is to step back and watch more: how do the kids react? What are the results of his methods? Sometimes, I have to admit, that though it isn't how I would have handled it, there are times he gets better results. And when I really feel it is his bad day at work talking and his discipline is not fair, I try to talk to him about it when the kids aren't listening and see if we can compromise. Sometimes he steps back and sometimes he convinces me he was right. As long as you don't fear for your kids physical safety, you may benefit from his ability to come down harder than you do.
I think maybe your bigger problem is not that you and your husband parent in different ways, but that he won't discuss it or compromise with you. I have come to believe that two different parenting styles is not necessarily a bad thing, as long as you are still working together. Two people bring different things to a marriage, to any job and sometimes it's nice to have someone who is willing to play the "bad cop." But I think you're husband's refusal to listen to your side needs to be addressed. You are a partnership and you both need to be heard. This is an important issue and he should be willing to at least consider your feelings. Maybe if you come to the table with a willingness to compromise and see some value in his approach, he will be able to do the same. But it seems to me this is what you should focus on, and perhaps the rest will follow. Good Luck!