Bueno despues de mucho probar he encontrado la forma de colocar una lista con un solo ul en dos columnas, aqui lo dejo por si le sirve a alguien en un futuro.
Lo que hay que hacer es flotar a la izquierda tanto el ul como los li. Una vez echo esto le damos un width al ul y le damos el mismo width partido por dos a los li, de esta manera se van colocando los li de dos en dos :).
Código:
ul{
width: [N]px;
float: left;
}
li{
width: [N/2]px;
float: left;
}