I had the same problem (lots of people do actually) and if you are knitting in the round you can try this method that I came up with. It can't be on something reversible because the stitch is twisted on the wrong side, but I figured it didn't matter on the inside.
If the garment/project needs to be reversible so you are knitting on both sides try wrapping the purl stitch under instead of over and then on the reverse side knit into the back of the twisted stitch. This is actually known as combination knitting.
One note - ribbing often evens itself out after you've done several inches so if you don't like either of the above methods you can see if it does for you.