Mbo, the fuel filter doesn't *really* need to be replaced until driveability problems indicative of it being clogged up start appearing.
Higher MPG? Not likely unless the car was hesitating and otherwise acting up with the old one. Edit: having lower MPG from a clogged filter doesn't make any sense, either -- less fuel being delivered means, in theory, better MPG.
best, whit