Let me tell you about my expereinces with solids...lol. With my first one, everyone told me to start her on fruits first since babies have a taste for sweet things, and that she would be more receptive. So I did. We went through all of the fruits first (one at a time) and all was well. That is until I tried to give her vegies. She would take them into her mouth, and then spit them back out. Even the sweeter ones like carrots and sweet potatoes. Fast forward almost 8 years... now I have a child who eats only one vegie... Corn, and it is a rare occasion.
With my second one (who was born 3 years after the first), I decided I did not want to battle another child to eat veggies and decided to try things a bit differently. I started her on green beans, then peas, then carrots, then sweet potatoes, then corn. After we went through all of the veggies available, we started on fruits. Even after we started on fruits, she only got them once a day and got veggies twice a day. Today I have a 4 year old child who will go to a restaurant and order broccoli (sp?) with her dinner instead of french fries or some other unhealthy alternitive. Don't get me wrong, she very much enjoys fruits as well, but my point is that I have one child who despises the thought of veggies, and one who can't get enough of them. I could be wrong, but I really think it has something to do with the way I introduced the foods to them. BTW, baby number 3 just started on solids no too long ago and is on the same path as the 4 y/o!
Good Luck to you!