Budget Hotels in London, Paris and Rome
(Updated 29 May 2006.) This is an article from the LA Times (this post originally linked to the same one in the Chicago Tribune but the URL changed.)
I can vouch for the London County Hall hotel that is mentioned; the location is unbeatable for getting around, with quick access to three different Tube stations plus lovely walks and views along the Thames looking across at Westminster.