Carters and Gerber have the only newborn sizes that fit my little girl. She's long and lean and swims in every other brand.
I have the same problem; I can't wait until its warm and we don't need to worry about pants. I have Carter's and Gymboree pants that fall off after he gets lifted once or twice. For me what has worked best have been some Baby Mexx outfits.