since from what myself and others have read most of the weapons used in illegal crimes are coming from legal dealers that are selling without the checks or they come from gun shows where the checks are not required.
If the former can be proved (a legal dealer sold a gun without a background check), then the "legal dealer" can be arrested and imprisoned for violating federal law.
Note that it's generally not hard to prove, because shipping guns from manufacturer to dealer (or dealer to dealer) requires the kind of paperwork that makes it a slam-dunk (serial numbers, that sort of thing, and not all the records are under control of the crooked dealer).
Note also that it is a myth that background checks are not required at a gun show. A licensed dealer has to have a background check run whether he is selling from his shop, his home, or at a gun show.
Where the mythical gun-show loophole comes from is that a private citizen (NOT a licensed dealer) is allowed (and has ALWAYS been allowed) to sell his property, including firearms, without asking the Federal government for permission. Whether at a gun show or not.
Note that, absent a new record-keeping requirement (there are no records of background checks kept at federal, state, local, or personal level), requiring private citizens to run background checks "at gun shows" (or at any other time) would be meaningless, since there's no way to trace a firearm past the dealer who originally sold it (since he's required to keep records of gun sales).