I've "Owner Verified" this and added a bunch of info. This means if you google "vegetarian cafe edinburgh" Forest appears as place C on the front page (below David Bann and Hendersons and beating Black Bo's) rather than hidden down as place I on page two.
There's a bit more that can be done to get folks into the cafe.
One is people reviewing it. It takes a few moments to register a google account. Then just head over to the link below and put in a review. It's important that these don't come from the same IP address (using the same internet connection) as that causes trouble so please do this from home (and any other internet connection you can lay your hands on that isn't the forest, friends relations or other).
Another is adding photos and videos. I've been told people wouldn't mind me stealing photos from http://www.flickr.com/groups/forestcafe/pool/ but if anyone could recommend any videos that would be great (annoyingly they have to be on youtube).