Their service sucks. The stereo headset that came with the phone started having problems within the first two months. And yes, my battery is pretty much dead. Their software doesn't even work properly. And I tried looking for an LG headset to no success. None of them were designed for M4410. Amazingly though, I saw a lot of headsets for other LG phones.
I bought a bluetooth headset (jabra BT150) the other day. It doesn't work. It connects, but it's more like a remote control than a headset. Audio does not route to the device.