Ok maybe you haven't ttc enough most couple's ttc for up to a year before starting to worry if they can't become pregnant. You haven't tried long enough to determine if the birth control you took effected you in that way. I say try a little while and if no bay then go see fertility doctor.
I am having the exact same problem. I wasn't on Depo, but I was on birth control for 2 years. Well, I quit taking it in May 2006 because I was getting married and wanted to get pregnant. I still to this day don't have a period. I am going to the doctor on Tuesday, so if I find out anything that will be of any help to you, I will sure let you know. I know how hard it can be, and yeah, I think its going to be a long hard road to regularity, but its nice to know that someone is going through the exact same problems at the same time.