My trustworthy hiking friend says that America del Sur hostel in El Calafate is excellent. Also, check out the photo on flickr from the guy who says that America del Sur is the best hostel in the world. He must have really liked it!