Changing the old coolant pipes isn't a bad idea. Just go with genuine Toyota there, absolutely nothing wrong with them. As for the radiator, you can simply have it removed & serviced. They'll take it apart & clean the core thoroughly & re-weld it. If there's any small leaks, they'll weld those too. If the radiator's too far gone, which I doubt it is (ie been taken apart too many times etc), they'll simply tell you upfront. That'd be the most sensible & economical way of getting it done IMO.
Add to that as mentioned, a new genuine thermostat, 1.3bar radiator cap, RED coolant (if he puts in green, tell him to do it again even if he doesn't agree) & new water pump if you're rebuilding.
For the intercooler, sky's kinda the limit there. Cheaper bolt on mod type option is an ebay sidemount with upgraded fan (wired direct), otherwise you have W2A or trunk mount.
Good luck!