Para cambiar la Page layout por defecto en la vista de categorias en Magento, simplemente debemos modificar el archivo:

app/design/frontend/[packedge]/[theme]/layout/catalog.xml

Buscar el Nodo 'catalog_category_default'

Busca la siguiente línea a continuación:

<action method="setTemplate"><template>page/2columns-left.phtml</template></action>

Y cambia el valor 'page/2columns-left.phtl' por el que tu quieras. ej.: 'page/3columns.phtml'

Listo!!

Si queremos cambiar la página por defecto de cualquiera de las vistas encontraremos el archivo .xml dentro de la carpeta layout.

ej.: catalogsearch.xml, page.xml, contacts.xml, etc.

Solo tendremos que buscar el texto 'page/2columns-left.phtml' o similar y sustituirlo por el que nos interese.