My local AIB bank ( where I have an a/c) opened a stg account for me in one of their branches in London. It's a few years ago since I did it but it was hassle free as I recall.
lloyds tsb will do so. have a look at the website. a/c can be opened with nil balance on the understanding that finds are on the way. you ca nalso get cheque book and debit card.