It might be a good idea to allow bookmarking a result. This could drive viral adoption by allowing a user to send the result via email / twitter etc. to their colleagues as a suggestion for lunch.
Edit: In fact, given this is a location based site, make the location really really obvious. The results are 'The nearest burrito to '. Put that as a heading above the map. The ability to then search should be below the map.
The space for the address entry looks a little too small for a reasonable address.