I've stayed at the Hotel Asia Center of Japan which is pretty central near the Aoyama-Ichome station (Ginza Line, et al.). The are roughly $60/night for a single. Nice rooms and they have their own restaurant. They are reasonably close to Shinjuku, Ginza, Roppongi and Shibuya by subway.