A., I'd definitely say 25 is still young enough to give you a lot of time to get pregnant. It is also the reason why you should not get tensed or worried. Like many have already said, stress and anxiety serve you no purpose, they only damage any chances. So, play it relaxed. :)
Eliminate general stress from both your and your partner's daily lives. Maintain your healthy eating habits and cut-down caffeine and alcohol. Get plenty of fresh air and healthy exercise, both of you (with spring approaching, plan for a nice vacation). And I agree with someone who replied that 'doing it' everyday can also work adversely. 2-3 times a week, where both of you have had a chance to relax and replenish your bodies, might work just fine. Most importantly, do all this WITHOUT always thinking 'Is it working yet? Am I pregnant yet? Are we doing it right'. Dream happy, minus the anxiety.
Sometimes, your body MAY take upto 2 years to regularize ovulation cycles and normal hormonal action, after stopping birth control pills. Do not take any specific medications or drugs which advertise that they can get your pregnant, without first consulting with your doctor. I've heard of many medications gone wrong. Give nature a chance to act on its own.
Also, I've been told that some extra intake of Folic Acid helps in better ovulation and chances of conception, so do ask your doctor if that is the case, and give it a try.
Most importantly, despite all help and advice and suggestions that friends and forums like this can give, the best advice you can get, is indeed from your doctor. So, don't be afraid to get your doctor to give you a general check-up and general advice. :)
All the best to you!