firstly, congratulations on getting that damn thing out of you, you will be MUCH better off without it!!
re: the birth control problem...non hormonal stuff should be ok - its only the hormone products that will put you at high risk, due to your smoking etc. ask your birth control centre/doctor about non hormonal products and try one - you can get a non hormonal iud for example. i use condoms, but for the most part, i keep my legs crossed lol and enjoy reading a lot!!:) works for me hehe..:) much less hassle all round.....:) good luck x