I sympathise as I've no previous experience of cloth on a newborn either, and it can be very confusing knowing where to start at first. I was trying to only go for cheap options like prefolds, but I did also get some small Bambootys on sale & from the classifieds here - I thought a few AIOs might be handy for sleep-befuddled night time changes. However I am currently overdue & stuck at home bored & fed up because of it! So I am blaming my bump for the fact that I have bought a load more newborn nappies this past week, taking advantage of RNW offers, even though I'm already stocked up on prefolds etc!
You can still get bumgenius newborn nappies on BOGOF from Fluffheaven until the end of April. They work out £5 each so not bad price. I have no idea how good they are but they are a very poular brand - seem to re-sell easily. So I got a few of those. I have heard good things about diddy diapers, these retail new for about £5 each, they need a wrap to go on top though. I got several XS sandys new on ebay very cheaply - I've figured out that a certain council gives out free trial packs of them, and a lot of them end up on ebay unused! I also couldn't resist buying a few Lil Joeys & Grovia newborn - these are both AIO and they look cute, again just an easy option for the first few weeks. But i agree 2 parters are probably best - personally I'm not worried about nappies being plain, you can always buy cute wraps to go on top if you want.
You can get a half price trial pack from Totsbots - this includes a teenyfit & a small bamboozle. If you have the Bounty mag the code's in there, or it's posted in the moneysaving part of this forum.
I'm sure the likes of OWW are really lovely, but seem very expensive for a newborn who won't be wearing them for long. Yes you can sell them on, but personally I'd still worry about getting my money's worth plus the initial investment would be a lot. So maybe not the ideal place to start if trying to convince an unsure partner about cloth as well.