Interesting- that really shouldn't be, since H.264 is actually far more CPU intensive than DivX/Xvid.
I've learned a thing or two about video encoding for my profession (actually wrote the HTC video playback bible that was circling around PPCG and XDA for a while), and I can tell you this sounds fishy.
You say XAndPlayer is hardware accelerated, yet the software-rending engine in Rockplayer plays it back *better*? Then there is something wrong with the decoding algorithm.
The problem sometimes with hardware acceleration, is that it is hardware specific. It could be that those first two options were designed for certain accelerated architecture that doesn't exist on our phones, thereby running slower. I'm not really familiar with those specific apps so I can't say for certain, but a quick google search for XAndPlayer reveals many comments from people posting that it doesn't work well on devices like the Verizon Droid 1.
Meanwhile, it should not be a speed limitation... the Touch Pro and Touch Pro 2 run slower processors than we do, and have higher resolution, yet could play Xvid or DivX just fine in TCPMP or CorePlayer.
With our 600Mhz and Adreno GPU, I'm sure the right player can play back these files properly, especially since H.264 (which requires more CPU time) runs fine. The developers of those apps might have to change some things around though.