Has fsk over wired communication channels ever been done?
Yes, this is how V21 low-speed modems work. Here's a good short description and example implementation from TI.

(The fastest available wired communications links just send raw unmodulated bit edges, possibly with varying threshold voltages).