* “HO, NO!” – New York Post
* “Pay for Luv Gov” - New York Daily News
* “Eliot’s sorry state” - Metro NY
* “Client 9” - AM NY
* “Eliot & The Call Girl” - Newsday
* “Ilegal” - Hoy (That's in Spanish, so you're going to have to translate it yourself)
You can see the rest of the country's headlines at the Newseum. And yes, most papers used the photo with that expression, because a picture is worth $4,300.
UPDATE: ... a picture is worth $80,000.
Allegedly, of course.