Atsgran, like you I'm interested in Zacmaster's suggestion but I use the Franklin crosswords puzzle solver. Apart from helping you if you have some letters it has a topic facility and phrases. You do get other makes but I've had this one for ages - small enough to put in my hand bag if I go on a journey.
Yes would be good on a journey quinie, as you cant really trail the lap top along, will need to have a look about and see what I can find, although I find Q & P very helpful :-)