Okay i want to admit something first. i should kick myself in the butt for not reading the international board before i left for tokyo for two weeks. I had to do my own research using Zagats (doesn't seem to be a good resource for Tokyo) and a great guide on Japan from Lonely Planet(recommended for anyone taking a trip to Japan). Could have experience more in terms of chow. but onto the story........
I had Kobe Beef Sukiyaki at a place called Zakuro in i believe nishi-azabu area. It was in the basement of the TBS building. Nice little dining area. They had an english menu. Let me warn you that its not cheap. 9500 Yen which makes it approximately $83 USD. Actually this is pretty reasonable considering its Kobe beef. It was amazing. It was my first time eating sukiyaki and my girlfriend was hyping it up the whole way to the restaurant so it had to be pretty impressive. They brought out a kind of deep dish stone cookware. Heated it up and then coated it with i believe a lard of fat. Poured in the Sukiyaki sauce and began to let it simmer. The quality of the sauce definitely makes the meal better. They proceeded to bring out a large plate with the beef, vegatables, tofu and green onions. Alternated cooking the beef and then a set of the vegatables. All these would be dipped into a small bowl with a raw egg. absolutely amazin. We also ordered a tuna sashimi appetizer but i think you could skip that. Just ask for some rice and miso soup and green tea.
For sushi, a friend who has lived in Tokyo for 8 years took us to a place called Sushi Toshi in Roppongi. Its around the corner and up a block from the Almond cafe that everyone meets up at. The place is small but the owner can speak english pretty well. Very nice man who you could probably ask to recommend sushi choices. We ate different types but I couldn't remember all of them. some were uncommon types that i failed to write down. But everything we ate was so fresh and delicious. especially the toro(fatty tuna). Also my friend had something called "dancing shrimp" , they cut the head off while its alive and serve the meat right there. cooked the head and then you eat the whole thing. i can't eat shellfish but my girlfriend (who doesn't really like sushi) thought is was great and overall had a good time. this dinner cost about $90 USD.
These were two of the best meals i have ever had. well worth the prices. Welcome any reccomendations for future trips.