Rather than go into details here, I'll link you to my Concorde trip report. I wish she were still flying. I visited G-BOAF in Filton on Saturday and while they do a nice job, it's sad to see her grounded when she could have kept going for so much longer.
Regarding the space issue—the seats are certainly small. I never felt cramped, though. Bear in mind, also, that it was a three-and-a-half hour flight, often less, and therefore all the space that the airlines are putting in their premium cabins wasn't needed (the whole point of all the "luxury" stuff these days is to help conceal that you're stuck in this slow-moving metal tube with more and more people for longer and longer amounts of time).
Anyway, here's the link to the trip report I wrote in September 2003. This trip was the first time I had flown across the Atlantic.