AlmostFamous:
Chose the bank and the account you want and that you can comply with any funding requirements. You can always reduce any overdraft limit offered though personally I would keep a small buffer area as the first line of defence against inadvertant charges.
Alternatively if you are very confident you can keep the account funded what about a basic bank account just for the bills.