I still get paid in $$$ from my U.S. employer and getting money from my U.S. account involves fees and other inconvenient things.
I'm freelance, and one of my main clients is a US company that pays me in dollars to a US account. I agree, it's a major pain in the a$$.
As for getting an account, I'm with Lloyds, and like many of y'all I had a few things in my favor. I applied in a small town (Stroud, out in the Cotswolds), and I was also applying for a joint account with my girlfriend (a UK citizen, who'd lived in Stroud for 20 years or so).
I've been happy with Lloyds for the most part. They were cool about stamping statement printouts at my local branch, so that's a big plus.

On the down side, there's a lot of extraneous security in their online banking. I appreciate it because it's keeping my money safe, but there are times I wish they'd make it a bit more streamlined.
Carl