GUI
Porra Small Linux é provavelmente a melhor opção. Eu tentaria o Ubuntu e veria como você é justo, um sistema de 733Mhz não é tão fraco, e os 256MB de RAM são baixos, mas podem estar OK usando desktops do Xubuntu ou Lubuntu ao invés do Unity.
Dê uma olhada nos Installation / SystemRequirements para o Ubuntu. Há mais detalhes lá.
Sem cabeça
Se este for um "servidor headless" que não precisa de X, então qualquer distro Linux deve ser suficiente e 256MB de RAM é suficiente para a maioria das funções de servidor, como:
- Firewall / NAT
- Servidor de email
- Servidor da Web
- Servidor Samba
- etc.
Eu usei uma variedade de distros nesta lista ao longo dos anos em sistemas com ainda menos RAM (64MB - 128MB) e não tive um problema, para esses tipos de aplicativos nessa função.
Na verdade, eu ainda estou usando um antigo sistema AMD K6 de 400MHz com 64MB rodando o Fedora como meu principal sistema de gateway de internet enquanto escrevo esta resposta para você agora!
Eu não estou dizendo o acima para insinuar que o Fedora é melhor que qualquer distro nesta quantidade limitada de hardware, em vez de mostrar que é possível rodar distribuições Linux (recentes) no que muitos considerariam ser hardware que é insuficiente para os padrões de hoje!