That 'pill depression' story is crap - the study had no control group and the people behind it are pushing their own contraceptive / fertility method.
If you've had problems with even progesterone-only pills, having the injection would be a really bad idea: you'll probably be stuck with the side-effects for months.
You could look at the copper IUD and fertility awareness, amongst others, as alternative additions to the condoms.