One thing to think about...if the engine is newly rebuilt, it's probably still fairly tight, and may need a few thousand miles to loosen up just a bit. That extra drag will take a toll on your gas mileage as well.

Chris