C.C.
Hi,
I am going through the same thing with my 61/2 month old son.
He won't eat anything it seems. I figured out today that he loves cheerios. I know it seem a little soon but I was willing to try anything to get him to eat. I also just found that if you mix cereal with babyfood he eats it a whole lot better. As far as strting with veggies, I think it is an old wives tale that you get a sweet tooth from stsrting with fruit. My 4 yo started with veggies, ate the heck out of them, but now HATES them I can't even sneak them in anywhere. so who's to say what difference it makes what you start with. I find that things like applesauce and bananas are easier to start with because they taste good and baby will want to eat that.
good luck