Yeah, headsets are a way of making money for somebody.
I don't know what your former headset was like but most reviews of most phones I have read basically say bundled headsets are rubbish.
You can get cheaper headsets, I personally upgraded to the Logitech set I mentioned from a $15 Sony set and very much notice the difference.
Mind you, I had a guy at a specialist audio shop tell me a set of $500 [yeah, five hundred dollars] ear buds (yep, the kind you stick in your ears not over the head cans) without any fancy active noise cancellation were 'totally worth it' as the sound was 'that good'.
Opportunity cost I guess.
Depending on how long you want to wait Dick Smith often brings the $70 set down to $50 or you could find them on-line somewhere.