Do runners like Paula Radcliffe lift weights or just tons of running?

Both. Paula Radcliff is a distance runner so she'll do weights but less than, say, a sprinter. She also does a lot of high altitude training.