I have a 2002 w/ 42k on the odometer. Mine makes the exact same noises as yours during a cold start, but once it is warmed up, the noise goes away. I recently took a trip to Cleveland, and I received a little over 30mpg as well, but I have an auto.