I see the same.... VLC needs a powerful machine to play h.264 properly I see the exact same thing on my Celeron machine while my dual Pentium machine plays it fine.
And yes CoreAVC is VERY efficient and play H.264 movies fine on the Celeron machine.