OUr house rule is that 4 in 6 grapples go prone at the top of every round. If both creatures want to go prone, its auto, if one does it is 4 in 6, if neither does it is 1 in 6.
As far as tripping in grapple, I would say sure, they still get their AoO. I would just add that if you fail and they...