Nowadays, it is (apparently) recommended to use Selenium RC server instead — Selenium Core is no longer maintained. You can download it from http://seleniumhq.org/download/.

To run it, do

java -jar selenium-server.jar
[download]

Make sure to use a recent enough version of Java, it fails here with java 1.4.2 but it works with 1.6.0.