I don't visit Amsterdam too often, so I have no restaurants, pubs etc. to recommend. About the hotels, I'll ask a friend of mine for you. She worked in the hotel business and lives in Amsterdam. Perhaps she knows some good ones for backpackers.
PM me if you want to meet up. If we can make it happen, I'll buy you a drink as a thank you for making this great sig!