Existe um programa para fazer isso: Largura do menu Iniciar .
Start menu width is a tool which can change the width of the Start menu in Windows Vista and Windows 7.
Está em polonês, mas a GUI é muito fácil de usar. Você pode conferir o vídeo no site do programa.