I washed some around 37 weeks, but not all of it, since I didn't know what would fit him. Good plan, too. He came out 9lbs so most of his newborn items were too small and got returned.
We just used All Free and Clear, since it was good for sensitive skin and didn't cost an arm and a leg like special baby detergent.