you do it with iTunes by changing the import preferences (Mac OS X: iTunes menu--> Preferences-->Advanced-->Importing, or under Windows: Edit menu-->Preferences-->Advanced-->Importing) then change the option Import Using... to MP3 Encoder or AAC Encoder.
then right (or control) click on the song and choose the convert to... option.