Yelp is a great, free service and the iPhone app makes it even easier to access. The only feature I wish it had was the ability to add my own reviews on the go, but that's coming in a later release.
It's fast and speedy, even over EDGE. I highly recommend it if your city has a big Yelp community.