If your Vim is compiled with Perl support (check it with :ver) then you can use Perl regexps for search and replace. Perl regexps are more straight forward and less cryptic (to me) than the Vim counter parts.

:perldo s/search/replace/g