SAVE MONEY ON TRAVEL DEALS

The two leaders, meeting for the first time at the Group of Eight summit, held an hour-long meeting that was "workmanlike", Brown said, a diplomatic code word for "difficult", The Times of London reported Tuesday.

Brown and Medvedev spent most of the encounter talking about British complaints which analysts say are responsible for a deterioration of the two country's relationship to its lowest point since the Cold War.

The Times said Brown demanded that Russia extradite Andrei Lugovoy, suspected of slaying dissident former spy Alexander Litvinenko in England, but Medvedev refused. Medvedev also refused to intervene in a diplomatic dust-up over the issuance of visas to BP company officials, saying it will be worked out by normal bureaucratic channels, the newspaper reported.

"I raised all the difficult issues that have caused difficult relations between our two countries and caused us to question policies that have been pursued", Brown said.

 BREAKING STORIES

Russia: NATO peacekeeper aid on hold

Russia says NATO sided with Georgia

NATO demands Russia withdraw from Georgia

Russia says NATO relations will change

Serbia set to sign NATO security agreement

India ready to return to WTO talks, report

Ban expresses Doha disappointment

Norwegian farmers cheer trade talk failure

Ukraine says NATO exercises successful

Protesters block Ukraine NATO exercises

Black Sea naval exercises proposed by NATO

NATO hires Coca Cola branding exec

EU, G8, developing states tackle emissions

Bush, Lee agree to enforce U.S. beef rule

Rights group: Zimbabweans want sanctions

Bush calls G8 summit 'success'

Bush, Hu discuss Olympics at summit

No breakthroughs at Brown-Medvedev meeting

G8 ministers in luxury discuss dire needs

G8 seeks end to food export restrictions