I'm not sure where the blame should be assigned on this one, as it could be HTC, Verizon, or Google causing the problem, but I have not found a single application since purchasing my M8 last weekend that gets gapless playback right with LAME mp3s.
I had an iPhone 4 for the past couple of years...