Those are some good questions profschmitt, I will look around for you in regards to those questions, but i know there are some here who have much more experience in Amsterdam than I do. I pretty much have to go by my 2 day visit there a couple years back and what I find online.
I think it may be hard to find a hostel with all the things your looking for, but not to hard if your willing to comprimise, here are a couple options:
Jonas Houseboat, Amsterdam, Netherlands
The Crooked House, Amsterdam, Netherlands
You can browse through some of them and pick the one best suited for you
Amsterdam Hostels
You will enjoy you stay there i am sure, the arts, the architecture, the overall vibe of that city is amazing.
Thats pretty much what i gotta say about that, but there will be others to jump on this thread I am sure.
Oh ya, WELCOME TO THE BOARDS!!!! B)