у VODAFONE есть такой специальный тариф с выгодными звонками в некоторые третьи страны, в т.ч. Россию. называется VODAFONE CALL YA INTERNATIONAL, звонок в россию 6 евроцентов - ниже в германии не найдешь. сам пользуюсь этим тарифом. покупается в любом офисе водафона, только с паспортом.
в германии есть еще сотовые дискаунтеры (по-моему, мобилко называется), но вряд ли у них будет дешевле.