Whether natural sex or paid sex, my experience suggests it's largely a case of not waiting to get to the bedroom when it happens elsewhere. Which is quite nice when genuine passion takes over like that. Or else it might be a pre-planned fantasy. I do have one girl who I have seen more than once and will quite likely see again and she has expressed a desire to be shagged up against a wall. I was mildly surprised to find I don't have any free wall space, so we might have to find somewhere outside - but that, together with beaches, castles, a dancefloor, a car bonnet, the inside of a holly bush and the cramped quarters of a British Airways WC would take us 'outside' the scope of this thread. :p
One thing I have found plays more of a role than can always easily be anticipated is height, body tone and so on. I know what you're saying about GFE an' all that kissin' n such, but a couple of times with a girl I already know (and so already have the 'GFE' aspect) I want something a little more aerodynamic. I have tried my dining table, my office table, and, one of the nicest, bending her over the arm of my settee, exposing her attractive rump and giving it a good shagging! I found this very visually pleasing, was able to get rather more purchase than on the (squidgier) bed, and discovered she managed to get a crafty hand between her legs simultaneously.