We started Alex on solids at 4 months. First we tried rice cereal and a month later moved to vegetables. It took him a few weeks to get used to it, but he now loves it. At 6 months, its pretty cute to watch him grab for the spoon like he wants to feed himself. Here are some pics of some of his first trials.
