So, for those of you just starting out I am going to list the order (roughly) that I introduced all of the foods. It is really hard to decide what to try, what you think they can tolerate, etc. So through some trial and error I figured out what worked for him and what didn't. Here you go...

5 months:
rice cereal-he hated it, we switched to oatmeal (i used the whole grain, earth's best brand) and he really prefers that.

6-7 months: (in no particular order)
sweet potato
green peas-not his favorite, but we kept offering it and now he likes them
green beans
butternut squash
asparagus
bing cherry
apple
pear
parsnips-not his favorite alone, they are a little strong I guess, but the kid ate asparagus!!!
banana
blueberry
zucchini
carrots
white potato
brown rice
mango
broccoli
pumpkin (i have been buying the canned pumpkin, and you can freeze it in the ice cube trays for convenience.)
spinach
prune (lifesaver for constipated days)

8 months:
lentils
chicken (only tried it once so far)
garbanzo beans
quinoa
apricot

And many more things to try!!! Haven't even started with herbs or spices yet!