Joel,
It's not actually hard to find one's way around in Venice. But, if you are looking for certain streets, be sure to not only look ahead as you approach a street, but also behind you once you are "at" the street. We found that often the street names are on a building, but they may not be visible as you approach (they would be on the building behind you as you walked by). I hope that makes sense.....I don't know that I would understand what I just wrote, if I were reading it and had not been to Venice.
But, once you get the hang of scoping all around you, then you will totally start noticing street signs.
And, of course, the old method of counting how many streets you pass and looking for landmarks always helps, as you get acclimated.
The canals really are the "streets" that handle the majority of the "traffic" in Venice. Streets, as we would know them, are mostly for people on foot.
You didn't ask, but if you would like a great hotel in a FABULOUS location, we would not have been more pleased with Hotel Le Isole. It was much less expensive than some of the grand hotels that line the waterfront, but we were also away from the noise and crowds that stuff the waterfront. Nice staff, lovely full breakfast (buffet, plus made-to-order items) served in a quiet courtyard. We had a room that overlooked a quiet(er) canal. We had a little balcony facing one direction on the canal and then a full window facing the other direction. Room was nice. The only surprise was just how small the bathroom was, but we would stay there again, as location was key for us. We were less than five minutes from the heart of San Marcos and the main waterfront, but the quietness of our hotel in the morning/evenings made us feel as though we were miles away!!
You'll enjoy Venice. I was delightfully surprised. And, the advice in Rick's guidebook to catch a vaparetto to see the Grand Canal was spot on. The front desk at our hotel actually gave us the tip as to which vaparetto to catch in order to make a big loop....loved it!