select an mp3 file. Get Info on it. Under the header 'Open With', choose iTunes, and then click 'Change All...'. This should set a system-wide preference to open all mp3 files with itunes and it should change their icons, too.
I am assuming you are using OS X.