I hated the pill and depo-shot for different reasons. I don't like condoms but of course in a new relationship they are a must until you both get tested. My doc recommended the IUD says it's worry free, reversible and there are ones that are hormone free. You cant feel it because it's inside of your uterus, nor can you feel it during sex. There is a little string that hangs down which you check occasionally to make sure it's still in place. The only downside was the initial cost which I think he said was around $500 but considering that's 5 years of birth control...it's quite cheap. I just found this which has alot of info on them:
http://www.babycenter.com/refcap/bab...bus=content#10