You will notice a big increase past 1k or so. I did my first oil change at 1200 miles, and gained about 10mpgs.