From what i was told, you *should* be able to conceive as soon as it is removed.
Most women will return to their 'normal' menstrual patterns within a month of taking it out and some are known to conceive within days of having it removed.