Video will depend a lot on the graphics chip and whether the software you are using are correctly using the hardware accelerated features of the chip (if any).
Software can include the codecs (stuff applications use to play videos) and drivers.
Often PCs come bundled with rubbish software and poor codecs, or something you download replaces good codecs with rubbish ones.
Could try the K-Lite codec pack.
The player itself makes a difference. On an old slow netbook I used to find videos played better through MediaPortal than through players like VLC, Windows Media Player or even Media Player Classic. I also used CoreAVC which is a special codec that accelerates well in software. Good for low spec graphics hardware.
Other thing is the video file format. Some may work better on your system than others.