Which way is the speedo out? Is it reading cater than what your actually doing (so it reads say 110 when you're actually doing 100) or is it reading lower? (reading say 100 when you're really doing 110).
Reading lower is actually illegal, and would generally be indicative of wrong tyre size.
That being said, the DX model did come with smaller tyres as stock.
Bigger tyres will improve your fuel efficiency - bigger tyres means less revolutions for the same distance travelled, means less RPM at the engine, means better fuel. Bigger tyres are slower to get started rolling though.