What type of brick house do you have? My 1885 version is a real brick house. It is 3 wyes thick on the first floor and originally it had plaster right over the brick. There is no place to insulate. Are your interior walls furred out? If so I would foam them.