B&B's in Poland?

Did a quick check on the Krakow tourist website, and they show "hotels, boarding houses, hostels." also looked in the guide book from Discovery channel and it's all hotels.
In my travels to Krakow and other areas of Poland, it is probably best to stick to a hotel with some recommendation--for me it's a Best Western affiliation or 3 stars. Once you get deeply local, they can get pretty spartan--one I found with a colleague in the north was a converted barracks with two single beds, and about 18" between. The other issue one may face in the lower end is a group of UK bachelors with the groom for a "final fling" which doesn't do much for sleeping.
I don't want you to not go, I think it's one the best places in the EU and undiscovered by most Americans(Polish American's excepted) and I weekend there when ever I'm over on business, because Poznan and Lodz are pretty dreary on a weekend. Another thing, I'm pretty sure you can hi-speed train to/from Warsaw and the tickets at the train station are cheap. If I remember, I did a round trip from Poznan for under $US50. Have fun!

For Warsaw, look up "Boutique Bed and Breakfast". The owner offers a veritable round-table of discussion on all things Polish at breakfast.

An excellent resource for just about anything you want to know about cities in Poland is inyourpocket.com. They list, review and have reader feed-back on all sorts of accomdations in all price ranges. I spent a lot of time in the Krakow area off and on a few years ago. At the time there weren't many B&B's like you'd find in England, but they had a lot on nice small hotels which provided free breakfasts in friendly little breakfast rooms. Since Krakow has been "discovered" I'm sure there are yet more choices now. I'm creating a link to the Krakow hotel section of inyourpocket; there are dozens of listings.
Krakow-hotels

I stayed in several different places - nice budget and mid-range hotels - and had good luck with most all of them, including:

Guest Rooms Wielopole - pretty basic, but also stylish enough that the simplicity seems more a matter of choice than budget.

Fortuna and Fortuna Bis which are business hotels, but not at all stuffy or corporate. A couple of blocks from the main square in a mixed residential/business neighborhood.

Wawel-Tourist - really nice, it's on a quiet street just off the "Royal Way" so it's near all the action, but still peaceful- except for the bell on the church across the street:)

Abel - basic, but with amazingly spacious, brand new (at the time) bathrooms. (Even fairly high-end hotels often have cramped, utilitarian bathrooms). In a fun, trendy, but noisy area of the Kazimiez neighborhood.

Campanile - a European chain. The rooms were nice but not really worth the money. However there are excellent views of the park that surrounds the old town.

inyourpocket also covers Warsaw as well as many other Central and Eastern European cities.

I hope you enjoy your trip; Poland is lovely and amazing!

Thanks to everyone for the very helpful information.