How often do you bathe your newborn?
We only bathed our daughter about every two weeks when she was brand new, but she was wiped with every diaper change. Once she started spitting up a lot, we started bathing her a little more frequently or doing sponge baths. Usually just with water or a tiny bit of Dr. Bronners. I agree with PP that their skin gets dried out very easily. And since they're not super dirty from crawling around or anything, it's not like you need lots of soap or scrubbing.
When our baba was newborn we started bathing him almost every day after about 3 weeks. This would usually mean DH or I in the bath with babaloo playing, and gently "floating" him in the water - he absolutely loved being in the bath and I guess it was a way for us to establish a loose routine at least for ourselves. When he was that little we never used soap on him and only "washed" in between the folds (underarms, neck) using fragrance and colour free aqueous cream. Sometimes I would even BF him while we were bathing and it was a nice time to bond and cuddle skin to skin.
We just started giving DD a bath nightly w/o soap though and she's 12 weeks. She's started a teething cycle I think and is suddenly cranky before bed and since she loves the bath we take one with her each night. Before this though I only bathed her every 3-4 days or so when she got super stinky and wiped her down each morning in her neck folds and under arms to get out the breast milk she had spit up. Bath time is fun and DH loves to take one with her, its a great time for them to bond since he's so busy with school and work and i get her all day right now.
I'm an every-day bather for the kiddos, usually in the evening before bed. If there's a reason why a bath doesn't happen that day, then I do "tops and tails" meaning I wipe down their head, ears, nose, face, neck, mouth, etc. with one washcloth and their diaper area with another washcloth. It's a mini sponge bath. I sleep better when I know they're clean. I feel better when I've showered/bathed, so I feel like they would feel better being clean too!