Never been to the gyno and want an IUD

Hey ladies. I know I'm behind. I just turned 23 and have never been to the gynecologist. I'm setting up an appointment for a Pap smear and everything (which I'm nervous about!) and also want to get an IUD.
Will I have to wait for the results of the tests before I can get the IUD inserted or can I do both in the same day?
If you have an IUD, which one do you have? How's it working for you? Did it hurt during/after insertion?