Don't know if you are in a position to do this, but the cheapest thing I have found is getting my mum to get them for me in Australia and mail them over! I thought that it may be questioned at the post office, but she declared what it was and there was no problems! Much easier for me then going through all the hassle and expense here!
My wife got a years supply from the family planning clinic in Engalnd before she came over here.After that we had to pay.Yes you can write some medical costs off on your tax.However you have to be prepared to pay 1% of your gross earnings on your health.
IT is all well and good doing that but what are you/your wife doing in the meantime for smear/cervical cancer test etc? The easiest thing to do is go the the gyno every 6 months for the regular smear checkup and get her to give you a prescription for 6 months worth - it is no real hassle at all and it is in your own interest. A 6 month prescription is also a lot cheaper - only about 45€ if I recall correctly. That is hardly a lot of money.