The new 2011 mileage rate from the Internal Revenue Service is 51 cents per mile. That's up from the 50-cent rate in 2010.