x0Kiss0fDeath -
You mentioned you went through the UK line as you were with you husband. I assume he a British passport and you have a US passport?
So a US citizen can go through the British customs with their British spouse? My husband and I got married last year and in the past, I always waited in the Non-British customs line and he went through the British line and waited for me. I'm just curious if that means now that we are married if I can just go with him through the British customs line?
Not sure if I misunderstood what you said. 
Sorry I was doing some DIY this weekend and had't seen this thread. I know you've already had it answered but Yes, my husband is the British one. We always go through together. There is never any issue when going into the UK (as Tami mentioned, don't go through the machine. Sometimes they try to hurry you along without seeing your passport to go through one of the automated machines but you need to go to one of the desks so just make them aware). I've had airport security try to separate us when entering other countries. One of the times flying back into Boston, the rude staff didn't even want to listen to my explanation of the fact that we were married. They told us that didn't matter and we needed to go to different lines. Fine, whatever. Too tired to argue. We split but then I get up to the desk and I'm asked casually about coming back into the country and I say I'm with my husband but he's in the other line etc. etc. I'm then asked why he didn't just come through passport control with me. I just said "seriously wasn't worth the argument with the lady over there." and he told me for future reference, we could go through together so ignore whoever tells me differently. They also tried to tell me in Ireland (as you go through passport control there) that only family could go through together and "being married didn't make us family"...... Sorry what?! We've basically just stopped listening to people trying to split us up now and not had any problems. You need to go through passport control together when entering the UK because - think of it this way - your spouse is essentially your sponsor.
Obviously this is only when you're travelling together. If you're alone, you would still have to go through whichever passport control matches the passport you have (so you couldn't come into the UK via EU/UK passport control if your spouse wasn't there, you'd have to go through US if that's what your passport is).
Ah yes. Thank you for the correction. Awesome to know! I'm wondering if we should bring a copy of our marriage certificate "just to be safe" being a same-sex married couple that doesn't share last names. Otherwise I wonder if they'll be like "Yeah, right."
I don't think it hurts the first time - regardless of whether your same sex or different. It would probably be good to make sure you have those documents on you regardless - both for questioning and to make sure they are kept safe as you'll probably find you'll need to use this as proof to get a lot of accounts sorted when you first get over here. Worst case scenario, they don't ask for it and it's not big deal but you know it's on your person and not at risk for being lost. Worst case scenario, they ask and you have it to hand and ready to show. No need to offer it up or anything if they don't ask. I know it probably seems intimidating going through immigration when it's not just for holiday, but really they need no more/no less than what they ask you for there/then.