I think AoOs are integral to D&D 3.5. There is simply too much built into the system around them. If you remove them, you cause serious game balance issues (i.e. crippling tumble, combat reflexes, reach, making casters even stronger).
That said, I've come to love True20, which has no AoOs...