I really enjoyed all of the Gerber onesies that my daughter wore right after she was born. There was a large variety of styles available, and they held up well after washing (but don't dry them!).

One helpful tidbit: they run small! My daughter only wore the 0-3 month size for about two weeks - after that she stayed in 3-6 months for aobout 2 months. She is now in the 12 month size even though she only weighs about 17 pounds.