Did you do a tune up after buying it? This is something that is suggested, since you'd be starting from "new" with the basics of the car. So if something does go wrong, like in your case, you can rule out the things you replaced.

BTW, I don't feel I'm getting the best milage out of my accord, how would someone go about replacing a fuel pump? Is it expensive?