Thanks for the info larrabee, to be honest we just assumed that getting married in London (ie, marriage under British law) would be proof enough for a genuine marriage/relationship - looks like thats not the case which i think is pretty mad :/ anyway, i just hope they ask for more info rather than outright reject it...
Very much agreed on the front of wishing they would asking for more information, it's really frustrating that it seems more economical for them to toss the application and have people start again, given how crucially important the decision is to so many people.
My now wife and I lived together for just under three months in my flat in Scotland between February and April, before flying to NY and getting married. As she was on a tourist visa, we were unable to get her name on any official documents (utility bills, council tax etc.) and instead provided statements that we split up all utility bills and food bills in cash equally - to this end we supplied them her bank statements to show her balance was steadily depleting along with mine, as well as to verify she was not working while she was here.
Other than this we also gave full chat logs from when we were long distance, as well as logs of her talking to her friends about me and Scotland while we lived together (we didn't use messenger while we were in the same property, funnily enough), photos of us together on our visits to NY, as well as a holiday to Inverness, various photos of us in my flat together, wedding photos, a copy of the wedding certificate, copies of boarding passes and flight itineraries for reference to our personal statements, and receipts of orders she made online in the UK, addressed to her name and the address of the flat we shared for that duration.
But like yourself, I'm not sure if they really insist on seeing names on bills etc. I'm a bit concerned too.