Three of us stayed here for two nights during October 2004. The front desk attendant, an Indian gentleman, was extremely friendly and speaks great English.
We booked a triple room without a bath. The bathroom next to us was not furnished as nicely, so we walked to the opposite end of the floor to use the other bathroom (which had a clean shower with sliding doors and a nicer sink). The folks on that wing probably ended up hating us for it.
When we arrived, the doorjambs were just being repainted. Our room was done in a bright yellow decor.
The room was rather Spartan three beds, two nightstands, a small dresser, a mirror, a towel stand, and two desk lamps. Besides the hook on the door there was no other place to hang things nor was there a closet for storage.
The hostel is just one left turn from the Venezia Santa Lucia train station so you won't have to walk far. Exiting Alloggi Agli Artisti is convenient also because once you reach the main road you can hang a left and go down the Strada Nuova (the main street) through Cannaregio and Castello. OR, you can cross the Scalzi Bridge and hit Santa Croce, San Polo, San Marco.
Noise was my primary complaint about this place, including a constantly running radiator in the corner of the room, people slamming doors on the various floors, and street noise (just from people walking by not a bar or anything like that). It was enough to cause our friend to find another place of lodging the second night. The clerk was very fair and upon hearing this did not charge us for the third bed (though he could have).
Another note: mosquitoes abound and I killed four before I went to sleep on the first night. I didn't get bit even once after that.
One plus: they do take credit cards so you can save your precious euros for the overpriced food in Venice! Final note: if you want a generous serving of gelato, go to 1525 Strada Nuova this place gives you the biggest scoop in the city for about one euro.