A guy I knew used to reencode his songs as 16 kbps mp3 files to save space. When I told him they sounded horrible, he told me "no problem, I can always reencode them back to 128 kbps!"