Ashful
Minister of Fire
I know one co-worker who did it in his 1971'ish house, and swears it made an enormous difference, but have no first-hand experience from which I can speak about rim joist insulation. I imagine it would have to make a very big difference in how cold your floors feel, on the first floor.