Thanks a lot guys. Your advice is really appreciated.
We are not transiting through Newark, we are staying in New York for a few days.
I did look at booking with American Airlines but I read their 757's from BHX didn't have any seat back IFE, so i thought this could make a 7-8 hours flight slightly boring!
I shall see if I can dig out any UA 757 flight reviews.