At the risk of stating the obvious, putting a decent underlay and carpet is probably the easiest/cheapest.
I am sure there are more sophisticated solutions, but there would have to be achieved either by lifting the floorboards and filling between the joists with some sort of insulator and/or putting an additional ceiling on downstairs rooms.