She is 4 now and we learned of her allergies when she was 10 months. She had a serious reaction around that time. She allergic to other things though too, not just milk. She knows. She's never known any differently. It can be a hard road to walk at first but it does become the new "normal".
Definitely check out our allergy forum for all of that stuff. Recipes, commiseration, etc.