http://www.pensionpalacio.com/indexing.htm
I stayed at Pension Palacio and found it to be adequate, close to everything (La Ramla, Barrio Gotic, the waterfront, etc) and the prices reasonable. Check it out. I also stayed at the HI hostel near Parc Guell and DO NOT recommend it. Too many...