Basically hosting A BL server from a VPS, you will prob. never need more than 2 cores and 2048 megs of RAM.
You won't need 2 cores, as it is a server. It does not do any brick physics as that is a client sided feature. You will only need one core for a dedicated blockland server.
EDIT: Unless we're talking about a vps