Offline mode would be fantastic.
Another thing I would like to see is a better integration with the maps app. Right now, when you show a restaurant on the map you can't go back to the listing. Instead, you have to quit maps and start VegOut again. Something like a back-button would be very convenient.
That being said, VegOut is probably my favourite app on my iPhone!