I forgot to mention that this has pretty much been Luke's bottle schedule since he was about 2 months old (with the exception of night feedings). He put himself on a 4 hour EASY. We just added in the solids in between his bottles.
To answer the "other foods" question, I started with green veggies. Green beans were his first veggie and I gave him a half a jar of stage 1 green beans with a little cereal for dinner for a week. Just watch your baby's cues. He'll tell you when he's ready for you to add more. The next veggie we gave was peas, then squash, then sweet potatoes, then we introduced fruit at breakfast, so he had breakfast and dinner. I guess after that it was about a month before we added lunch in.