I used them with Charlie from about 2 months. They are great! Thety prevent legs getting stuck in the cot bars and i found Charlie slept better with them, rather than blankies.
They dont have to be expensive either, i got mine from Matalan, they were 3 for 2 and at £8 each, a real bargin id say!! Asda do them cheap too.