I must say I really enjoyed reading this thread.

Unfortunately for you, bro RC38, there aren't many places in Stuttgart you can go to. Having lived there for half my life, and I can only really recommend one place:
It's at Mariannestrasse 38B. Take S/U-bahn to Stadtmitte, exit to Koenigstrasse and walk in the opposite direction to the castles, and you will soon reach Mariannestr. The 38B is a small, unadorned door. Just ring the bell, and receptionist will come to escort you in (speaks English). Prices are reasonable, and the girls are generally nice. You get the best choices around 6-8 pm. Just tell the recep that it's your first time there, and she will explain the ground rules.

There was another good place in Paulinerstrasse nearby, but I think it closed down.

The best way to get updated is to grab a free copy of the Stuttgarter Stadtanzeiger and turn to the "Flirts & Kontakte" section. Don't bother with the singles ads - you need to play that game pretty long to get a good hit; just look for the sex services. If you need help with German translations, let me know.

If you are renting a car, head over to Boeblingen/Sindelfingen area. That's the heaven for FKK around Stuttgart. You can try Eros-Spark on Max-Eyeth-Strasse (number 10 I think) and Sakura on Wolf-Hirth-Strasse 38 (Sakura - walking distance from S-Bahn Hulb on S1 line to Herrenberg). Sakura is relatively expensive, the quality of girls vary, but the ambience and food are great.

If you want room-service, I suggest either puppen-hause or Xena (Xena - private Escort - 0173 1330980). Puppen haus (Portal für Eltern und Kinder) is expensive, but you get the best quality. You need to book early because they have limited number of girls. Usually, all their girls do BBBJ and anal, but better to ask first. Xena is a bit old (mid 30s) but service is superb and value for money.

Hope this helps. Please post your FRs.