Tokyo on Foot
68 Tokyoites list their favorite spots. Themes include: "Uncool places in cool japan," "Places I like passing," and "Three restaurants with their origins in Japanese comfort food."
Smaller than most paperbacks, with thicker-than-average paper, so it's both durable and easy to carry around. Unfortunately it's out of print, but secondhand copies aren't hard to come by. There's also a nice app.