I just have found the Residenza GildoniInnn. Click here. The hotel ist next to Ponte Rialoto; 12 rooms.
My favorite hotel in Venice is the LA CALCINA.
Click here. It is located at the Guidecca Canal. The room price is 128 Euro per night from 5. to 6.march 2007. From your room you can see the great cruisers come and go.