I've tried to sign up with them 2x. First they denied me outright because I happened to be between contracts for 2 1/2 weeks (they refused to put the application on hold while I finalised job offer stuff). 6 months later I was finally able to re-apply, spent a few months sending stuff back and forth, and was denied again - no reason given. I'm guessing it's because I haven't got 3 years' residency in the UK.
I've heard good things about them re: customer service (and everyone I dealt with was very pleasant), but that doesn't help much when they won't give you an account to begin with.
FWIW, I got an account with Lloyds the day I arrived, and just recently opened accounts with HSBC (business) and Barclays (ISA), so it's not like no other bank will deal with me.
I may apply again in another 6 months, but I may not bother.