A couple years ago, I stayed at a BB&B* in Zuzenhausen, which is about 20km south of Heidelberg. Highly recommend it. the town has a population of about 2,000. the butcher shop restaurant makes the best the best liverwurst on the planet. Oh yea, the beer kicks ass as well!
* bed, breakfast and brewery
now to find the name.....
EDIT: damn, can;t find it. It;s the only hotel in Zuzenhausen, should not be hard to find. I HIGHLY recommend it. If you run into the burgermeister of Zuzenhuasen, tell him I said hello, and stay away from his schnapps!!