I had been really naughty and managed to avoid having one (only had sex with DH when we got married, and got pregnant just before our 5th anniversary. When I had my first OB appointment (12 weeks) my OB strongly recommended it, and did one that day. Not entirely pleasant, but over and done with, and all came back fine.