>size, shape and weight of nokias 3315, but it would have more memory for messages, phone book, as well let me listen to mp3s or fm radio

Sounds like the Siemens SL45 would be your ideal phone then. First MP3 player/phone I ever owned, a real jewel of a phone with removable storage. Way ahead of its (2001) time, shame Siemens seemed to lose the plot a little after that :(