I had no problems at all opening a joint account for Jet with Lloyds TSB.
Before her arrival, I opened another account in my name, 1 week after she got here we went to the bank and added her name on it, no hassle whatsoever.
10 days later she received debit card, cheque book, paying in book and we both got new pin numbers.
Different banks, different rules it seems.