I started my daughter on avocados, and now she eats those along with yams, squash, green beans, pears, and occasionally bananas. I made sure to start with the vegetables first so she didn't get used to really sweet foods.
I'm delaying starting cereals because I really don't think they are that necessary, or healthy/easy on there digestive system despite what doctors like to think. I will probably start introducing them at about 5 months.
Lily will be 4 months in a bout a week and I plan to start her on cereal and then some mild veggies here in a week or two. I started all my other kids around 4 months as well.
One bit of advice that I try to go by is introducing bland foods first and sticking with them for awhile until they have really developed a taste for them. Otherwise, once you introduce the sweet foods that's all they are gonna want. I start with peas, greenbeans and squash along with plain cereal. I don't mix the cereal with fruit or buy the premixed ones. When making the cereal I use breastmilk or formula to mix with it. Rarely do I use water.
Also remember when introducing new foods to feed the same food for several days before adding a new one in order to monitor for allergic reactions.
I've had Kylie on cereal/rice and a few simple baby foods for about two weeks now. She really likes green beans and sweet potatoes. Its much sooner than I wanted, but due to her interest that she's been showing, we though it was a good time to start. We don't do them everyday, but so far she has taken to them really well and likes it. Rice and oatmeal were too bland for her liking and too watery. She seems to like the more solid kinds much better. Good luck.
ps. you may have better luck with your fingertip rather than a spoon at first. you can put it a little farther back like on her tongue and she wont be so quick to push it out otherwise. good luck.
i just started to give lily cereal and i started plum organics (or ellas kitchen) stage 1 fruits which says can be started at 4 months. at lunch time i mix up some cereal w/ milk and with half of a pack of the plum organics and try to feed her with the spoon. what she doesnt finish, i put in a bottle with formula and she loves it that way. at dinner i give her the other half of the pack and what she doesnt finish i mix with formula and finish in a bottle. she still pushes out some food on the spoon, but she loves it in the bottle. we're basically just practicing with a spoon and introducing different fruits/veggies.