My O2 punting SIM worked witohut any problems in quite a few EC Countries.
If you regularly dispose of your punting SIMS, then consider Lyca SIM. Can be bought discreetly from most independent mobile phone shops.
AFAIR, you get free roaming in most popular EC countries.
Not only should the SIM work, but your call charges should be low as well.
Check out their website.