With my first, I waited until he was 6 months old. But with the girls I really can't decide. I know that there is the whole "if they are ready/interested" thing, and in that sense, they seem to be. But I'm posting this more to see what you think, did you wait longer, did you jump in eagerly into feeding solids and seeing all the funny faces? Did you really start with the cereal, or did you just went straight for the fruits and veggies (that's what I did with my first). And if you waited, why did you decide to wait?
Anyway... what were your experiences with introducing solids like?