I guess if you want a wedge like the E63 will be, it could have been done. I'd rather get a nice a2dp headset, personally.
As has been discussed endlessly, there isn't enough room in the E71 housing for a 3.5mm jack. (there's enough for a 3.5mm hole, but the jack's workings take up...