SENATOR OBAMA has visited the Western Wall:

Obama visits Jerusalem's Western Wall
Wed Jul 23, 2008 11:34pm EDT

JERUSALEM (Reuters) - U.S. Democratic presidential candidate Barack Obama made a surprise pre-dawn visit to Jerusalem's Western Wall on Thursday, at the end of a trip aimed at showing his strong support for Israel.

Obama, wearing a Jewish skullcap, placed a prayer he had written in the wall and bowed his head while a rabbi read a psalm calling for peace in the holy city.

[...]

UPDATE: It was Psalm 122:

(IsraelNN.com) Democratic presidential candidate Senator Barack Obama wound up his two-day visit to Israel Thursday morning with a pre-dawn visit to the Western Wall (Kotel), where he and his wife quietly read Psalm 122.

[...]