Oh yeah, Lex Luthor is awesome. Watching Smallville on TV, while maybe not exactly canon, really shows you some of his underlying character.

You're right, Batman isn't really a 'Super Hero', since he isn't really 'Super' at all. He's exceptionally ordinary, which is why so many people relate to him. He kicks butt without being a freak.

Superman and Flash are equally fast on foot, at least from what I remember from a race they had on the cartoon. Supe would toast him if he flew though.