Hey, I am living in Buenos Aires, San Telmo and last week I saw a new hostel Circus hostel . http://www.hostelcircus.com
Really a great brand new hostel, it has heated swimming pool and rooms seems really clean and nice.
Food in the restaurant is very cheap and really tasty.
If you need any information about Buenos Aires, please do not hesitate in asking me