Where to stay in Tokyo?

We're thinking about going to Japan for Sara's spring break from art school next month.

Since I know absolutely nothing, and the date is coming up soon, thought I'd throw out an rfc for places to stay (or things to do and other general tips). Or sites or books?

If you have any, send to evhead AT gmail. Thanks!