"Show me just what Mohammed brought that was new, and there you will find things only evil and inhuman, such as his command to spread by the sword the faith he preached." -Manuel II Paleologus
Happens pretty regularly, especially in death penalty cases.
Do you have ANY proof that this doesn't happen all the time? You don't think Condi Rice has had discussions with Tony Blair about British detainees at Guantanamo?
I bet we do this all the time, it's not that big a deal to fly over to another country to have a talk, it's not like we live in the roaring 20s and he had to take a cruise ship.
And if Saudi Arabia paid for most of the trip, and put him up, what's the big deal? We grant "courtesies" to leaders of our allies all the time, that's what the State Department mostly does, kiss up to other countries.