^Do you have Banjo-Kazooie/Tooie on any other platform? Because if not I'd highly recommend those. Shadow Complex also comes highly recommended.
Anyways, finally found Shibuya. Delved into the Messiah girl's mind and now she's traveling with me. Now I'm exploring Roppongi.
Have both Banjo games on my N64, which I actually still have hooked up. Haven't considered Shadow Complex in a while, certainly an option, though I've heard it's pretty short and not very challenging.