May I recommend bakasi's new WIP story? Hurt Before. She's only three parts in, but Clark and Luthor knew each other before Clark came to the Planet. I wouldn't call them 'friends' per se, but they had been at one time previously.
VirginiaR. "On the long road, take small steps." -- Jor-el, "The Foundling" --- "clearly there is a lack of understanding between those two... he speaks Lunkheadanian and she Stubbornanian" -- chelo.