You could always make a Craigslist post for the city you're in under the "Strictly Platonic" section. At the very least it won't cost you anything and you might have a great story to tell.

I sympathize with you as I don't like eating alone but end up doing it often when I travel. I usually bring a crossword puzzle.