I can think of two types of "flushes" this could be - a fogging of the intake passages (via the throttle body) or the injector flush. Either one could be a good thing if done properly, but I'd sure want to know what they're doing before paying for it.
In either case, make sure the flush is followed up with some agressive "blow the doors off" driving to clear out any of the deposits that end up on the piston crowns. See, some of the advice here can be fun!
Heath