I'll tell you my two favorites, both are very small and cheap so you might consider both if you are really interested in Spanish. I have both of them in very language they publish. One is the Dover publishers "Say It In ...." series (eg, Say It in Spanish) This is your basic tourist phrasebook, only $3, fits in a small pocket (about 3x4 inches, less than inch thick). The other series I really like is "Vest Pocket SPanish" (or about 1/2 dozen other languages). This series is published by Cortina Institute or Institute for Language Study (I've seen both names, Henry Holt & Co distributor). This is also a very small paperback and is more a mini-course in the beginning language. It has some phrases like a typical tourist phrasebook, but also a condensed dictionary in the back, and has grammar summary sections which are very useful-it's like a mini grammar book (ie, sections on tenses, use of articles, sentence structure, etc).

Here's a link to buy the one I used when travelling mexico. It worked really well and I was able to communicate really well with people.

http://www.amazon.com/gp/product/0071458050?ie=UTF8&tag=gogreeathome-20&linkCode=xm2&camp=1789&creativeASIN=0071458050

Here's a little help
http://encuentros.isciii.es/madrid2011/docs/Madrid_en_100_frases.pdf

Hola

I started getting frustrated in Spain. I couldn't speak the language and I couldn't work out what the devil I was ordering in a restaurant. Whilst visiting a museum I happened by chance to find a pocket size Collins Spanish Phrasebook and Dictionary. Bueno Dios, it was brilliant! Apart from the obvious phrases it teaches you how to read the menu, different types of tapas, ordering drinks, shopping terminology etc. Here's the link - http://www.bookdepository.com/search?searchTerm=Collins+Spanish+Phrasebook+and+Dictionary&search=search