Good luck to you. I agree with April about the shot...
As for Clomid, you have to go through a doctor for it, and in most cases, they won't give it to you unless you've been actively trying for a year or there's another medical reason that it's needed sooner. I'm no doctor, so I can't say for sure, but I would think that with the BC shot, they may not consider that "trying" for that long, kwim?

Don't get yourself too down.. it'll take a while for your body to adjust after the shot...