Well. OpenBSD makes the best server IMO, but that's probably jumping in over your head for a newbie.
Go with Ubuntu, I hear it's easy.