We started trying to give our DS solids from about 5 - 6 months, but he wouldn't eat till about 11 months. He just had no interest, but still now at 15 months, it can be hard to get him to eat...

Having said this, most of my friends started their kids about 5 months, and they have had no problems.