Sorry, geekymummy, but I just had a really silly thought - hope you have a weird sense of humour like me
I was just going to say you've left it 3 months too late to leave her in the bullrushes
Seriously though, I agree on the supportive church, makes a big difference to be with like-minded mums and dads.
When she's a bit older (3 or so), I can recommend "my first bedtime bible", because its got lovely pictures, has simple bible stories, but has chapter/verse where its from, and it has a prayer that "goes" with each story.
Like people have said, prayers at bedtime and at meals, thanking God for things that happen, praying aloud for situations that crop up in the day.
When my DD was 6, I got a copy of a children's translation of a (whole) bible, she loves that, and her biblical knowledge is excellent (who would have thought her mummy used to be RC )