Finding an Apartment in Barcelona seems impossible, can anyone help?

I will do some homework for you, but you may need to look at pages in Catalan or Spanish. How long are you here for.  The standard lease is 5 years in BCN.  Most locals end up sharing apartments because the rent is high.  You will also need to provide three months rent up front, so be warned...

OK, I found a lot, although expensive when I googled 'expat Barcelona', that may be fruitful for you, especially as I don't know how long you are staying.

Try typing in 'lloguer pisos barcelona'...that means literally rent apartments barcelona, it will get you to Catalan pages.  You may want to find a hotel, and then find a real estate agent locally that deals with rentals and take it from there.

You may also want to contact one of the expat groups such as the International womens club, if your a woman I suppose, although I am sure they would answer queries...

If you go to hostels, they may also have listings of apartments that you could share, but you haven't given much information about your situation, so it is hard to answer...

Good luck, and I'll be happy to answer any more questions or look again if you give some more information to narrow the search...

I found mine on loquo

I don't have much timpe right now but if you want me to do some research later on or ask my landlord if he has or knows of a flat in Poblenou, do not hesitate to contact me

I also found my apartment on loquo, and there are some listed on craigslist as well.  If you do a simple price range search and type in the neighborhood you're looking for with the CTRL+F function, you should find some results.  And of course, the public transport/metro is great, and relatively inexpensive, so if you're not finding many results you can always look a little further or in a nearby neighborhood. 

If you want something established before you arrive, you might find yourself asked to wire some sort of deposit.  For listed agencies this isn't as big of a problem, but most of the reasonably priced places we found were through private agents.  This was the scenario my boyfriend and I found ourselves in, and of course we were wary of being scammed.  I'm not sure how we found it - it took some time going through google - but we were able to find our landlord registered on a reputable website to back his credibility.  I definitely wouldn't send the money overseas any other way.