Definitivno uzmi neki s 3.5mm priključkom (ili onim 2.5->3.5 kabelom na kojeg možeš staviti bilo koje 3.5mm slušalice.
Ja recimo imam Nokiu 5610 i preodličan je mobitel

No, odmah sam je koristio s Sennheiser CX400 slušalicama, jer sve te koje dolaze s mobitelima su više-manje loše.