If you really want an insane crossover...Would it be possible to come up with modern-day counterparts to the Labors of Hercules?

On the tamer side, perhaps Lex could hide something in Centennial Park which Clark would have to find. Maybe it could be hidden in the fountain.

Or, if you want to go for something with humour potential -- have him make Clark take some cherished piece of Perry's Elvis paraphernalia.

Or you could turn this into an answer to the Fairy Tale challenge and make Clark sort a huge pile of mixed seeds.

Or Lex could have Clark win some sort of video arcade game which requires (near) superhuman reflexes at the higher levels.

Do you want the challenges to be primarily of a physical nature, or could they be intellectual as well? Clark is an investigative reporter...perhaps Lex could have him investigate one of his (i.e. Lex') enemies?

Or if Superman has made his appearance but Lex doesn't know his secret identity, have him instruct Clark to get Superman's cape, or otherwise pit Clark against Superman.

Oooh...For a truly diabolical twist, the last two suggestions could be combined: Perhaps Lex could suspect that Superman has a secret identity, and he tasks Clark with the job of determining who Superman's alter ego is.

Or, or, or...There are so many ways you could go with this!

cheers,
Lynn