I'm new to the UK, so far I haven't found any banks that will do US bill pay. My husband opened an account at Barclays and they mentioned to him that you could also open a US dollar account for 8.00 GBP a quarter, but I haven't seen anything on the internet or online banking about this. We are going this Friday to add me to his account, so I will check on that while I am there.
We have been really lucky so far because my mother has been nice enough to deposit checks into our US account. We mailed her a bunch of blank checks from our UK account when my husband first opened it. Once a month I call her, and tell her to make the check out for how much ever I need to pay US bills that month and she deposits it in the bank for me. It credits into my account the next day and then I use online bill pay through my US bank to pay the bills. I think this is the easiest way if you have someone willing to go to the bank for you each month. Good Luck to you!
Kim