I was in the Army in the 1970's, fit and (i thought) straight. During my training as a mechanic, I would drive from Bordon in Hampshire to my parents home in Bristol along the M4. I was driving home one Friday evening when I felt the need to pee, although I was only about 11 miles from home, I could not wait, so I left the motorway at J18. At the roundabout I saw a sign for public toilets so I headed for them. There were several cars in the car park but not many people that I could see. I locked the car and went into the loos, there was a guy stood at them and being a little shy, I went into the second of the two cubicles. In the cubicle I pulled my jeans and pants down and sat on the loo, I looked around and could see lots of stuff written on the walls and crude drawings, some of it was quite graphic and I felt my cock begin to harden. There was some toilet paper on the wall between the cubicles, the partition back then was just thin plywood. I moved the paper a little and saw a round hole several inches in diameter, having read a lot of the stuff on the walls, I knew that the hole was for cocks. I stood up to read some more stuff on the walls when I saw the edge of a carrier bag on top of the cistern, I pulled it down and looked inside, i was pleasantly surprised to find some porn mags, there was also a pair of knickers and some stockings. My cock was now rock hard as I sat down to look at the mags, I wrapped my cock in the panties and wanked slowly, the panties felt lovely on my balls and cock. After about ten minutes i heard the outer door bang, then the sound of footsteps, the door to the next cubicle was opened then I heard it close and the sound of the bolt being shut. I sat quietly but did not hear the other guy using the loo. I could not help myself, I moved the paper a tiny bit and peeped through the hole, I gasped quietly, the guy next door was stood up wanking a very large cock, bigger than my 8 inches. I'd never seen another guys hard on and I was shocked by how much it turned me on. The guy must have seen the paper moving as he turned to face me, his cock close to the partition. I slowly pulled the paper to one side and could see him much better. I did not know what would happen next or what to do, the other chap was obviously not new to this as he moved forwards and eased his cock through the hole. I took hold of it and wanked it gently, I then leaned forwards and sniffed his cock, it smelled fresh and clean. I eased his foreskin back, revealing his swollen knob, I brushed my lips over it, enjoying the sexy feeling, then I licked over his knob and heard him groan softly. Without thinking, I took him slowly into my mouth and began sucking him, immediately I realised that i loved it. I sucked him for a while then he pulled his cock back through the hole and wiggled his finger in the hole. I stood up and eased my cock through and felt the warmth of his mouth around it. I did not last long before I spurted my cum into his mouth, he did not pull away and took every drop. I sat down again expecting him to push his cock through but I was disappointed that he just wanked himself off, he cleaned himself up and left. No-one else came in, so after fifteen minutes I put the undies and mags into the bag and left with them. Over the weekend I drove back to the loos several times, I was addicted to it already. I sucked numerous guys and also put on the stockings and panties which felt amazing. The journey back to Bordon on Sunday took me three hours longer than usual as I could not tear myself away from the toilets. After that, I would spend hours at the loos at every oppotunity, I also found several loos in Bristol where I would also go for fun.