The "everybody uses it" laptop at work has a full HHD, 3.17G. It's a big one I know. What is the easiest option to fix the problem.

External HHD
Out with the old in with the new HHD
Other opinions.....