I too had a premmie baby who I had in cloth from 2kg, I managed to get some (now not makng) bbh magic all newborns which work, monkey doodle newborns are smaller enough and the swaddlebees mininap works but I must admitt the best thing I have found are prefolds. They are easy to use and fit the best. I bought some ittibitti smalls but at 10 weeks and 8lbs they are still too big in the leg for her. I have managed to get more bbh newborn magicalls than I need if you would like a buy a few to try. I hope this helps as I had the same problem as you - I would love to have my wee girl in some pretty AIOs but really the prefolds may not be as pretty but are the best when tiny.