Atualizar parte da linha que começar com...

Como faço para atualizar parte das linhas que começarem com alguma coisa? http://forum.imasters.com.br/public/style_emoticons/default/ermm.gif

Ex.:

Eu tenho essa tabela

Nome   | PastaNovos  | /carros/novos/Velhos | /carros/velhos/E, com os dados

PHP

[*]$antigo = "/carros/";

[*]$novo = "/veiculos/";

Aí, qdo executar o comando SQL, atualizar tudo o que começar com $antigo para $novo

Nome   | PastaNovos  | /veiculos/novos/Velhos | /veiculos/velhos/Como eu faço isso com MYSQL?