I need help quitting cigarettes

If anyone whos successfully quit has some advice to offer me, please do. I recently found out I'm 5 weeks pregnant. Everytime I try to quit I start shaking and give in. Then I feel terrible and cry my eyes out. I feel so selfish. I'm starting to try nicorette gum, so I'm going to see how that work out. Any advice is appreciated.