uh... your asking for too much lol... but let me see if i can give you at least SOME options... but let me tell you, i can guarente you that your gonna have to give up some options.
Samsung E780, E770, E870, or S500 (can play mp3s but definatly wont replace a nano)
Sony Ericsson V800 (no edge and not great with mp3s)
Sony W300 (probably your best bet. EDGE, great mp3 player if you buy a larger mem stick, small size, and java. only problem is not that great of a camera 1.3mpx)
hope this helps.
