I've recently moved to kuwait, for a new job, and thought I'd share my experience.
Prostitution here in kuwait is alive and kicking, despite its illegality and extreme consequences if caught.
The girls can be found in the malls, usually the smaller, older malls where foreigners frequent a lot. Mostly the girls are asian, well, i haven't seen a non-asian yet. Anyways, to identify them, they usually run in pairs. If you look at them, and smile, and/or, say hello, they'll smile back, and ask you if you want their phone number. If you say yes, they'll give you a pieace of paper with their phone number on it, on the sly of course. You can then go home, and call them at your leisure. Prices range from 20KD to 30KD. I've been here only a short time, they may come cheaper.
Some of the girls, are not independant, I witnessed a group of girls, trolling this one mall. 2 or 3 would go in, the other 3 or 5 would hang out outside at a cafe, with their, "pimps". The pimps were asian as well.
anyways, there ya go!