My 3 year old, come 4 year old this August was so excited when our package arrived with our first ever home school materials, so we decided to start a few months early. We are doing Little Hearts for His Glory and so far she loves loves loves it. The history portion (Little Pilgrams book) is a bit much for a 3 year old to understand, so we mostly discuss what it says instead of me just reading it aloud to her. She loves verse memorization (who knew!) and the hands on math applications. The hands on science sections are also a huge hit. Overall it is awesome and she loves it to bits. Just today she begged to do some math with the soup cans, haha! We love it and I thank you all for recommending it to me a few weeks back. What a great program!
As an aside, we are going to introduce Horizons Math in the Fall as the supplement, and for phonics, we are just reading books--nothing fancy. :)