Fleece liners - I made my own and just cut an oblong shape to cover most of the nappy from some fleece I bought from an end of roll, you can use a cheap fleece blanket too.
Terries can be quite bulky so you'd need a wrap to cover the whole of that (prefold-wraps are very slim at the sides and don't cover most fitteds anyway) so I would go for something like a Motherease Airflow wrap (the popper ones) or Weenotions.
I've not tried naturebabies wraps so I don't know how well they'd fit over terries but I know people do rave about them too.
Relability wise motherease are fantastic but they're not the prettiest wraps
And of course wool would work well over these too
60x60 terries would probably be quite bulky on a newborn I'd guess but will be fab later.
For a newborn you don't really NEED liners as breastfed poo and newborn poo is very liquid but OTOH liners will help reduce staining (altho' it suns out)...
Am I making any sense here I'm not sure