Shure and Sennheiser on the high(er) end, alternatives are AKG and I have had some good experience with Samson (believe it or not). Lewitt is definitely on the up and up. Line 6. In short, lots of decent to very good systems around. I prefer the systems with one receiver per mic (usually half 19″ size so you can fit two next to each other in a 19″ rack/case should you so choose), but clearly you can opt for 2 or even 4 channel receivers.
Better to spend good money on 1 mic than the same money on two wireless mics. You do Karaoke, so I can see how you would need (at least) 2 mics. Opt for the budget end of the big brands if you need to control your spending, they will usually offer less features (like no fancy displays, no automatic tuning and perhaps less channels to choose from), but will still offer a good quality RF and audio signal is my experience.
Wireless being a lot trickier to get right than wired, I tend to stay away from the low(er) end brands, to include the likes of Behringer, DAP, American DJ.