My lo is 7 months and has been on solids since 15 weeks (18lbs, on medical advice when 40oz of milk didn't feed him!).
I was advised by hv to start with things like baby rice, then fruit and veg but avoid citrus and also gluten (before 6 months). I introduced a new one each week but did it at lunchtime so if he was going to react badly to it it was during the day and not at night (why go looking for trouble!!). We've tried carrot, turnip, caulflower, broccoli, sweetcorn (nice nappies with that one!), peach, apple and plum (but mixed these with baby rice as they are pretty sharp tasting - and the only thing he didn't like was banana.
I do the old ice cube thing with his fruit and veg so there's plenty there if he doesn't like something, and he has baby porridge or rice cereal for breakfast.
He's now at the nursery where they cook fresh meals on the premises so he's now tried meat/chicken and potato, pasta, cheese and fromage frais.
I guess it's a case of taking your time and trying different stuff. I went from just one lunch meal to lunch and dinner when he started weanting fed more during the night - same with adding breakfast.