According to the review, the O 1000 would not be good for someone who already has a music collection stored on their computer, they'd have to rearrange each file to work with e.Digital's proprietary Music Explorer.
From the review (emphasis mine):
Unfortunately, eDigital's Music Explorer file-transfer software has not improved much since the Treo 15 shipped. The app is still too picky to deal with most people's music collections in their natural states. In order to move a group of MP3s onto the device's 20GB hard drive, all the files need to be in subfolders two levels down from the designated folder that will be transferred. If you haven't ripped or downloaded any music before, this is no big deal; just follow the instructions on how to configure the included MusicMatch software to rip files to Your_Music_Collection/Artist/Album. But most people looking for a player with this much capacity already have tons of music organized in multiple methods, and rearranging even 10GB of music to the desired directory structure takes hours--trust us. Compared to Apple's iTunes or even average file-transfer software, Music Explorer is a major pain. The upside: Once your music collection is resorted, tunes are easy to find on the player, whether you go with the hardware controls or voice navigation.
Since this has been a complaint from reveiwers of the Treo and MXP dating back well over a year, it's very surprising that e.Digital has not been able to overcome this major problem.