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

Almost any upgrade will be worth it, expensive or not.  In the budget range, the JVC Air Cushions are extremely good for the money (around $30) and are a major upgrade over the stock buds.