Render's shadow always looks pixelated with Blender Render
You are probably using Shadow Maps type of shadow in your lamp object.

Shadow maps are good for real time rendering, but not really necessary for "offline rendering". Switch to other "true" raytraced shadow type.

You are also possibly in Game Engine mode, switch the active render engine at the top of the screen