[MysticLlama]

Easiest and cheapest would be a door sweep on the bottom of the door, it's all about the gaps.

Next would probably be a solid door.

After than an extra drywall layer.

Past that there starts to be demo involved.