Bank Of America has never charged me a fee... Like everyone says, you get your check in 5 days flat (One time I got it in 4 days!), but I hate the $50 fee so I play on Bovada now... they give you one free check a month ($20 min cash-out) and usually get the funds in 7 - 10 days. All checks I have received are from Canada (Bovada, Intertops, Black Chip Poker, Hero Poker, etc). The only place I have never got a check from is the America's Card Room and like skins.
So it is all dependent on your bank. That would make my blood boil if I had to pay a $25 fee on top of the $50 fee that you pay already... $50 is bad enough let alone $75!
So my advice: go open up a Bank of America Free Checking account. Problem solved.
Moe.