We used Rick's suggestions in two of the four cities on our tour and indirectly in Paris. In his tour skills video series, he goes over options including B&B's. Our Paris B&B was among the highlights of our trip. But we did the legwork to track it down.
The rates for the places we used from his guidebooks were a bit higher than those quoted. However, his tip to contact each place directly and offer to pay in cash helped us get a better rate in both instances. And, both places, while definitely budget accommodations, were clean, comfortable, relatively quiet at night, and staffed by very polite and accommodating people.
For us, we found that using a variety of different sources to find accommodations yielded the best results. And for Paris, we found these two sites to be the most helpful "for us:"
http://www.bed-and-breakfast-in-paris.com/ - the site we used to book our B&B
https://www.airbnb.com/ - ended up not using their services in Paris, but did book through them in Copenhagen
Not sure if this was helpful or not. Our experience I guess -- happy travels!