I was around when the terms GFE and PSE first started being used on the boards, they were terms used strictly by the male posters and went sort of like the following:
Girl Friend Experience would include friendliness (that's right, many SP's were TOTALLY cold bitches), lots of sexy caressing...