Pyongyang and Myohyangsan
I went to the DPRK in October 2005.
Pyongyang
At the Yanggakdo Hotel there are two massage parlors. One has Chinese and one has NK girls. I got a HJ from the Chinese place from a homely fat Chinese girl about 30. Total cost including tip was about 100 Euros.
At the NK place, I felt the girl up while I did it myself. Afterward I tipped 50 Euros. She was about 35 and attractive.
Myohyangsan
This was the best. I ordered up a massage through my guide. Attractive 40 yo woman. I asked her (using body language) to give me a HJ and she shook her head no. I then grabbed her face and started making out with her and put her hand on my dick. Instant Passion! It was great. I felt like the knight in shining armor rescuing the fair maiden. No mention of money. She jacked me off as we made out.
I tipped her 50 Euros and asked her to spend the night in my room. She shook her head no and that was it. She seemed reluctant to take the tip, but she did. I left the next morning.
If Americans are ever allowed to go back, I may simply ask my guide to get me a woman. You have to really get along well with your guides in the DPRK.