I like your idea of having odd numbered scores give + to skills, and evens do everything else.
Another way for odds to matter: In an opposed roll, do it like an AD&D style ability check, where you both try to roll under your ability, and the one with the worse score gets a penalty based on the...