Confused about the third paragraph. Are you stating that it was always cold after the insulation was blown in, or before? I have no insulation in my walls, but have made sure everything like windows, doors, outlet cutouts are sealed to keep air from coming through. It is how warm you keep the place, for how it feels, along with the above statement, not whether it is insulated or not.
As for your original question, depends on what your pocket book can afford. Dense packed Cellulose would stop more sound, than foam, but foam creates a vapor barrier and air seals, so you have to bring more fresh air into the home some other way.
As for your original question, depends on what your pocket book can afford. Dense packed Cellulose would stop more sound, than foam, but foam creates a vapor barrier and air seals, so you have to bring more fresh air into the home some other way.