Here in the states, through AT&T, Nokia phones don't come with headphones/earbuds...
Also, as a musician /amateur recording artist, I'm a firm believer that "audio quality" is 98% artist/producer, and 2% audio equipment. The human ear can only "hear" frequencies from 20Hz (the lowest bass), to 20kHz (the highest treble). "Beats" products are built to emphasize the low end, which is why they are popular with the hip hop/R&B/rap crowd, but are average at best for the mid to high end. Like mentioned above, you're just paying for the brand with those.
Find a pair that reproduces audio at all frequencies well, where you can hear everything as the artist/producer intended, and only then will you have real audio quality. You'll be surprised at how inexpensive a good pair of headphones can really be. You don't have to spend hundreds of dollars to hear those same frequencies!