True, Honda's reliability are great and mileage can hit 200k, 300k+ if it's taken care of but being that it's an 04 with 127XXX over 3-4 years. That's around ~30k miles per year. Personally I wouldn't buy a car with such high mileage being rather new. Patience is the key. Keep looking and don't rush into the first car you see. You can find a Honda/Acura with alot less mileage for the same amount of money. Maybe it might be an 02 or 03 but it's still a great deal.
Are you just looking at Accords? If not, maybe you might consider a civic. Great gas mileage, reliability, and it's cheaper than the Accord. You can probably get a decent Civic with low mileage for around the same price and it'll have most of the same features as the Accord.