Originally Posted by Calcifer
That's why you really should look outside the Hiroo/Roppongi area... I had a 1500 sq. ft. 3 bed, 1.5 bath out in Komazawa Daigaku for 550,000 (and it's cheaper now). I'm not saying you should go to Komazawa, because it's farther out and the commute would be tricky, just that there are nicer newer buildings for less money than the buildings you've described. Really, Homats are nasty and overpriced, as is that Azabudai building. Please take a look at Pickles' recommendations of places--there are high-rises in Akasaka in your budget.
A couple of data points: I live in a 1,000 sq ft 2 bedroom 1-bath a 5 minute walk from Omotesando and a 10 minute walk from the Oedo line Aoyama Itchome. I pay 400K a month in rent. Friend of mine in Nogizaka lives in a 4 bedroom, 2.5 bath split-level duplex, about 2,000 sq ft, pays 800K. I think finding a 1.5 bathroom in a nice area for 750K should not be a major deal these days.
My unit is in a 20 year old building that went through extensive exterior renovations a couple of years back, and my unit went through a gut rehab before I moved in. My friend's place is no more than 3-4 years old.