I have a 7 month old son and he's had a slow, gradual introduction to foods. We have a family history of dairy allergies (his 3 brothers and dad), so that in addition to the fact that babies can't tolerate cows milk before 1 yr old I've avoided anything dairy altogether.
We started with rice cereal mixed into the breastmilk, but it didn't do much. At about 4-5 months we introduced some fruits to his diet because he was having infrequent bowel movements and we wanted something to help him "move it along". I started mixing a little bit of rice cereal into applesauce, pears, sweet potatoes, etc. to add texture at about 6 months when he started disliking the stuff plain due to texture. Just follow your baby's cues. Also, watch out for rice and bananas. both are "firming" foods and can cause your baby unnessecary digestional discomfort when overused, as did mine.
We also don't give him any meat, but that's a personal choice. Babies get what they need from breastmilk, formula and iron-fortified cereals and besides, the first time you change a diaper that has... um, "processed meat baby food" in it, you'll understand why. :-)
Hope this helps.