Re: Fiesta ('04/MK6) idling revs
not sure - updating the software is essentially the main part of a service, that and replacing consumables like oils, pads, filters, coolant etc.
So it may cost a level 1 service at least. Having said that if ultra tune can service your car to satisfy Fords warranty requirements then I'd say they would also have the software and equipment necessary to upload it. I would think Ford would have access to the software releases as and when they are released - perhaps slight variants which address certain issues they may be seeing the symptoms for. Other mechanics like ultra tune may have the latest release (a little after ford) and 1 or two old versions just in case.
Of course that's all a guess :) Ask one of the mechanics ultra tune next your over there.