Is it worth to replace the Fuze stock ear phones with expensive ones?

Yes! V-moda Vibes are nice. But most mid-price (and up) in-ears would be an improvement… IMHO