Thanks everyone for your help on this one. I guess I will just bite the bullet and pay the $5 each time. I just hate fees !!! My bank allows $1500 withdrawal every 24 hours, so that is nice. So now it will be limited on the withdrawal amount of the ATM. MadridMan, have a great 2 weeks in Barcelona!!

Be aware you guys!! I used Caja Madrid bank and they didn't charge me,and my bank statements didn't show any charges until about 2-3 months later ($3/each time...even just to check my balance. I ended up with a delayed bill of about $45..not too much, but still a $45 fee).
Could just be my bank (Washington Mutual). Credit unions have a lower fee(around $1.50).
Good luck, have fun!!

Does anyone know of a credit card company that doesnt charge a fee for foreign currencies... Mine never used to and apparently started because my last trip I had 300 $ in fees for paying for my rental car and hotel and things.. I read in one of the travel magazines that there was a company (could it have been chase maybe? ) That didnt charge an exhange fee for foreign currency transaction but now I cant find that magzine article and I was wondering if anyone had any leads? Thanks

My American Express card ( from Costco- no annual fee) does not charge a fee, but not that many places will take it. My Visa and Master Cards all charge 3% fee, no minimum and no maximum charge.