You might also check out Posada Palermo, which is not far into the Palermo Viejo side of Palermo, and therefore a fairly close walk to things in Palermo Chico. Great place, I've had several friends stay there and they've all loved it.