Willkommen bei TT, b.a.!
Wenn Du ein Mobiltelefon mit Speicherkarten, MP3 Wiedergabe, etc. pp. suchst, bist Du m. E. mit einem Windows Smartphone recht gut beraten, da wären z. B. die Modelle SPV (Canara, Tanagar, Voyager) oder das Mitac Mio 8380, welche diese Anforderungen erfüllen.
Alle genannten Modelle sind bereits verfügbar, jedoch teilweise als Import. Funtionieren selbstverständlich problemlos im europäischen GSM Netz.
Schmeiß mal bzgl. der genannten Modelle, hier im MoFu Allgemein und/ oder andere Hersteller die Suche an - gibt dazu teilweise auch Testberichte ... .
Alternativ, wenn Du symbian basierende Geräte vorziehst, dürften das Siemens SX1, bzw. SE P800 od. P900 ggf. interessant sein - aus dazu gibt's Erfahrungs- und Testbrichten zu hauf 
Hoffe, das hilft Dir bereits etwas weiter?!
Gruß,
Laubi
p. s. Größe, Optik und Preislage Deines Wunschgerätes wären m. E. auch interessant zu erfahren.