When she's sitting on the toilet are her feet resting on a step or stool? I read that children like to have something stable underneath their feet that they can push against while they push.
Having not got that far yet I can't really offer any first hand advise but I'm sure one of the wonderful mums here will be able to help.