I am enjoying using Urbanspoon on the iPhone and on the internet to find out about restaurants. In the Victoria are there are not enough users with enough reviews to be as useful as I would like as a local, but I am finding it very useful when out of town.
The iPhone app uses the phone's location to find the local restaurants, you can then either browse them or you can use the random fuction to choose one for you. You can select by food style, location and price.
Frankly it is one of the single best apps I have come across for my phone and I am not the only that thinks so.