Монофонические с редакторами мелодий были, например, Siemens S35.
Ох, эти сборнички с сконвертированными нотам за двадцать рублей :3

Мелодии как файлы, со скачкой или заливкой с компа.. вот тут хз, в 2001-2002 точно можно такие модели найти, в 1998-1999 не уверен. Полифония точно не была широко распространена, впрочем, была всякая экспериментальщина типа Siemens SL45i, с mp3-плеером (аппаратным, без возможности поставить mp3 на рингтон) или Sony J5, с диктофонными записями и возможностью поставить их на вызов