I believe you must use the relax_ns.exe instead of the relax.exe if you are using anything other than win2000 or XP. the relax.exe installs relax as a service which I don't think winME has.
Just copy the relax_ns.exe into your startup folder and the shoutcast dll if needed. This is how I had it on my old 98 machine.