Purées at 4 months

I decided today that I want to give my baby purées for the first few months until I actually start giving her finger foods. Anybody else start their baby on purées yet? What food did you start with?

I have oatmeal, carrots, peas, apples, pears. Is it actually true that you should start with vegetables?