Fuel economy will likely suffer a little but it shouldn't be that bad - maybe a mile or two per gallon. At the link below you can track some Mercedes that transitioned from 4 speeds to 5 speeds in the 1995 to 1997 timeframe.

http://www.fueleconomy.gov/feg/findacar.htm