If you're just looking for a clean place for the night in a central location, then there's a square in Paddington with about 15-20 hotels all private independent hotels that include breakfast for between 20 - 60 pounds.

The square is called Norfolk Square. Do a search on UK hotels in Norfolk square using ASKJEEVES or some hotel search site.

Paddington is very central in London and the walk from the tube is 1 minute.

The Regent's Palace is a dive!