If Frogman is correct, and the Eclipse unit uses the GPS to calibrate itself WRT speed, the nav unit is probably correct, and your speedo is probably off. Personally, I'd borrow a handheld GPS unit and use it to see which one's more accurate, or call the local PD and see if they can recommend a place to get your speedo calibrated--that way, you'd know for sure.
One thing bothers me--if your wheels and tires are oversized (ie, their overall diameter is greater than stock), then your speedo should read low, not high. If your speedo reads high and the nav unit is accurate, that means your OAD is smaller than stock...