I haven't used them personally, but I've heard prowraps are great for the newborn stage. Start off using their prowraps and see what you like or dislike about them. You can always buy your own covers once you have a better idea of what you might be looking for.
We really like Thirsties covers and once Aiden fit into one size diapers, we've had good luck with Kawaii covers (they're cheap and they work well for us).
Are you planning to use the gdiapers in addition to your diaper service? I've had friends that used the but have now switched to other options like BG so I don't know that much about them. You won't really need disposable inserts with a diaper service, especially not with newborn poop IMO