Fleece pajamas are usually pretty warm. Much warmer than I would want while sleeping, but my kids love them. We do a combo of fleece one piece styles (yes, even the 1st grader) and 2 piece fleece ones. Carters usually has a few styles of each, but we also have some from Lands End that are good. Children's Place too, though those have a hood which isn't my favorite.