Also try hotelwiz.com, itwg.com, etc. etc. Take a look at a good Frommer's or Let's Go Italy guide. We stayed at Bernardi-Semenzato, but only pulled one suitcase each. It's cheap, popular and clean, and has PLENTY of atmosphere, and is not far from the vaporetto stop or Rialt Bridge. I found many other good places on the net as well.