My little bella had quite bad reflux and we started solids at 4.5 months, for some reason though, the rice cereal did not agree with her at all and she would throw up even more than usual. She took pear, pumpkin or sweet potato much better.
Good luck, I know how annoying all the spewing can be. FWIW, Bella is 7 months and has almost stopped yacking.