personally i wouldnt use ultratune for a performance car, especially a wrx, had major fuck ups with them before.

pads and rotors could go for a slotted dba 4000 set and ebc green stuff pads, bendix ultimates or ferodo 2500's, i had it done on my last wrx it cost me $650 fitted on all 4 corners.

as the for the service just any performance workshop, rms, mms, all star etc.