Work is being done to teach gcc autovectorization based on the new SSA work, partially merged in gcc 4.0. Read all about it on the Loop Nest Optimizer page. More can be found on the Autovectorization page.
gcc 4.1 is set to improve on this further.