Thanks everyone for the replies. Looks like a new radiator will fix the problem.
Is it a DIY job. Doesn't seem to difficult. I live in Kent, WA. Does anyone know of a good shop?