I have a couple of 'Winter Red' winterberry shrubs that have beautiful red berries on them until around the end of January or early February. They do tend to take up a lot of space (6' x 9'), so am not sure if you are looking for something that large.
