http://www.ottawahostel.com/
I'm used hostels (& couch surfing) quite a lot and never really had problems, but I guess it depends on the region you are traveling in.
Tallanvor's approach seems unnecessarily paranoid to me, but I don't know where he travels too.
http://www.ottawahostel.com/