ставь ubuntu-server и не парься, если Ubuntu самый известный тебе дистриб. 256 метров без графики достаточно, тут даже графика пойдёт, но тормозить будет, а без графики ей места хватит.
охото полегче, дебиан, ещё легче - арч, но там возможны трудности для тебя, если готов к ним и есть время, то вперёд, если же надо, чтобы просто работало - Ubuntu-сервер.