I decided to go with a B&B, and and researched several online that the Rick Steves London guidebook had mentioned. I ended up staying at the St. David's Hotels for my entire stay and it worked out very well indeed. The B&B staff were very friendly and helpful, and the included breakfast was a great starter. The B&B also had a great location, just some two blocks from the Paddington Tube entrance and the Paddington Train Station.
For rates visit the ST. DAVID'S HOTELS website.