I recently started using LM with my 22 month old. She loves it and begs for 'proper maths' everyday (I have yet to find out why she calls it 'proper' maths - my husband thinks it's to differentiate it from all the counting I do when we go up & down the stairs). I have no idea if it will work but I'll keep going as long as she likes it.
On the recommendation of another parent, I just bought the inexpensive book Marshmallow Math
http://www.amazon.co.uk/Marshmallow-Math-Children-Toddlers-Preschoolers/dp/1553953959 and it is full of great ideas on everyday maths activities. I am also looking into other maths programmes but she is definitely not ready for them yet.
So, I'd also say to go for LM as it's very easy to use & takes so little time.