Wow - am surprised about the amont of interest in this thread.
Just to clarify, I was never disputing that I should be charged a fee - it is the law in Australia that banks can cover their costs but not profit from the fees. THis obviously isn't the same in the US. I was expecting a $15 charge not $40. I never received any fee schedules in writing after the bank merged.
I remembering hearing on the news a few months back, that the few customers who have fought the banks on this issue, have had all fees ever paid returned - therefore it definitely could be worth fighting :)