Поделитесь опытом пожалуйста, в каком сервисе и желательно за разумные деньги можно поменять прошивку?

Советую:
http://www.kartuning.ru

Я бы для начала рекомендовал просмотреть все сообщения, в которых говорят о результате этих изменений. Хорошо когда нет вреда, а сколько было постов о помощи, где выяснялось в конце-концов, что товарищ когда то установил навороченную прошивку? Если у тебя машина не старая, то прошивки заводские там неплохие, по отзывам многих обжегшихся.

Ни в коем разе!!! Это слишком гадюшная контора! С той прошивкой, которую мне поставили на Зорге - была не езда... Оказывается, что одну и ту же прошивку в этой конторе ставят и на 49-й вал, и на 54-й... Каково? А как выглядит гарантийный талон этой конторы, невидели?
В общем, пришлось прошивку покупать у ALMI и ставить ее у КАЗИМИРА АЛМАЗОВА в АВТОЧИПЕ. Советую:
http://www.kartuning.ru

Не то присоветовал. Я имел ввиду http://autochip.ru/

Нормальная контора. Уже 4 года пользуюсь их услугами. Никаких проблем. Все работы делают качественно и в срок.
Ну а насчёт прошивки... Не обиду. Наблюдал лично, как приезжали люди с желанием "что ни будь потюнить". Но сами не знали, что хотят получить в итоге. Даже вопрос о стиле езды вводил их в состояние глубокой задумчивости. Что тут говорить... Поэтому ребята из КарТюнинга и ставили им усреднённые, компромисные решения.

Удачи!