It could be that it's too soon. Or it could be that it's just the rice cereal. If you think she's ready, you could try some soft steamed vegies or soft fruit and see how she goes with that. But yeah, I don't think there's any harm in waiting a bit either - whatever seems right.
I'm with Lu on the cereal -it's pretty dreadful stuff.