At E's last checkup, our doctor mentioned that we could start giving him purees if he seemed interested.  We'll hold off on any real food until 6 months, but it's okay to start slowly introducing stuff to him now.