It would be quite easy of-course to make an MS Word or Excel flightplan template (somebody may have one already) and then fax it from your PC. Since they probably receive onto a PC at LHR that would be straightforward enough and effectively eliminate paper from the loop.
Bristol Flying Centre used to operate a commercial online flight plan filing service, I think that they charged a pound, what happened to that?
G