In the Register it said that the conversion to Sony's ATRAC3 format would be an on-the-fly affair as songs were moved to the device. Customers who haven't read the fine print won't even see or notice the transcoding (except possibly in the loss of quality it may cause).
So even though the new Walkmans don't technically play MP3's, people will still be able to transfer over their libraries.