It should work like a charm. I recommend Windows Media Player and download from
http://www.limewire.com/english/content/home.shtml
http://support.gateway.com/s/SOUND/7004768/7004768nv.shtml
We still have ours (have every model e.Digital player. Some that are still brand new LOL) and it is still going strong. I prefer the sound of the DMP and O-1000 to the ipods (which my children have)