If you are going to use all four mics simultaneously, you will need four discrete systems/channels. Some manufacturers have units sold in pairs, where they are essentially half-rack sixed units paired up, or in the case of Sony where modules are added to a mainframe.The best systems used by major companies and networks are digital wireless. But, for your situation, you will probably need a diversity system (meaning the receiver actually is two, high-speed-switching receivers, that take the strongest signal and use it.
Budget systems may not always alllow for multiples to be used together. Generally, that is a feature that justifies expense. What you should do is talk to a professional in your area that sells them. They can tell you what frequencies you should avoid (TV, police, etc). Stay away from box-house purchases, as they sell "traveling" frequency tuned units. Meaning, they sell units whose frequencies are less trafficed on the road, most of the time. These are sometimes the most congested on Sunday mornings. Shure and Audio Technica have locator info on-line to get the frequencies you need if no dealer can help.
Good quality budget systems are made by Sennheiser, Beyer, AKG, Shure, Audio Technica, etc. The ones listed are going to be the most cost-effective. The microphone element is important. But remember that a wireless 58 may not always sound like a wired 58. The body is lighter, shaped differently, etc. Then the various topologies effect the sound in different ways.
Find a contractor, preferably not a music store, because those morons won't know how to design a pro "system" for your environment. Get a few system's side by side. Also try a local sound rental company and get their input.
Sonically, the digital stuff that I have used is nearly as good as staright wire. For rentals, I use the Shures with SM87 heads. For my engineering dates I prefer the Sennheiser with a Neumann head.