This question has come up already. Generally, the "fixes" end up taking longer at the gaming table than just rolling d%. But, if you really want another system, going with even or odd on the d20 isn't a good idea because of the variable threat ranges of weapons.
There are loads of alternatives though.
1) Increase the AC of the creature against attackers on an attacker-by-attacker basis, and increase it by exactly enough to cut the number of successful results in half.
2) Instead of rolling d%, just roll a d6, and if the d6 is even then it's a hit. (But this isn't really changing things.)
3) Trust the DM to keep track of attacks, and have him "arbitrarily" declare which ones hit and which ones miss.
4) If an attacker has 2 or 4 attacks in a round, automatically say the 1st and 3rd hit or the 2nd and 4th hit, and then have the player only roll those attacks. (But then every player will want the best damage for their attacks and will complain about which ones the DM picks.)
5) You could always rule that if the damage comes out to be odd then it misses, and if the damage comes out to be even then it hits . . . .
Dave