First Direct have only their greedy selves to blame for the position they have put theirselves into, you have done a good job voting with your feet and letting that greedy bank know how you and others feel, and I hope people in general start to take a much firmer stance by standing up to these would be dictators.
As far as other banks services are concerned, I once dealt with Lloyds and had hassle with them, so moved to Alliance & Leicester and never had any problems with them.