Are you sure you did everything exactly? Do you see any errors listed in Eclipse? Warnings are OK.
Did you specifically do the part about setting up the buildpath for the natives of lwjgl and lwjgl_util?
At specifically 18min into the video. Seriously if you follow that video, doing every single step, it should work perfectly.