Sokoban - 45 kb(4kb without any maps) - Flash 5
Arrowkeys to control.
A classic, addictive game I almost had forgotten about, until I saw another flash-version of it. So I gave it a couple of hours... great exercise :)