basicamente es un script que crea un elemento contenedor -puede ser un DIV- y va agregando las opciones al elemento contenedor. y para las columnas, si gustas podrias usar CSS3 o en su defecto crear varios contenedores para controlarlos como columnas. en fin, toda esta apariencia se hace con CSS. un ejemplo del codigo pudiera ser...
Código:
function select2block(select){
var block = document.createElement("div").appendChild(document.createElement("ul"));
for(var i = 0; i < select.length; i++){
var item = block.appendChild(document.createElement("li")).appendChild(document.createElement("a"));
item.setAttribute("href", select.options[i].value);
item.appendChild(document.createTextNode(select.options[i].text));
}
return block.parentNode;
}
aun falta codigo segun sea como exactamente lo quieres hacer, pero puede ser un comienzo.