works for me, please try to get your vimrc to a minimal test case for me please, make sure to disable all plugins.

also doesn't crash for me with vim -u NONE

I also have this bug, and I've found setting locale to zh_CN.utf8(seems it's utf8 locales that cause this bug) will cause this bug.
The attached file is a coredump.

Up to now, I found 3 conditions necessary to cause this bug:
1. locale is zh_CN.utf8 or en_US.utf8
2. have "syntax on" in ~/.vimrc
3. the extension of the file is ".html", not others like ".c",".sh",etc

PS: if I chroot into a minimalized Arch and use its vim, it's fine.

This is a backtrace.

I just got a minimal file that caused the crash.

It's strange that this bug only happens in x86_64 archlinux systems, and doesn't happen in i686.
A method to reproduce this bug is:
1. Start the computer with the archlinux-2013.05.01 iso and boot the x86_64 system, the locale is en_US.UTF8
2. Select a mirror
3. pacman -Sy vim
4. wget www.baidu.com
5. echo 'syntax on' > ~/.vimrc
6. vim index.html
And then vim crashes.

Thanks for the backtrace, it's been the most helpful to me since I don't have access to my dev machine currently.

I've been following vim dev and that particular error looks like a recently patched issue.

Relevant lines in vim 918 (repo version):
https://code.google.com/p/vim/source/browse/src/regexp.c?name=v7-3-918#6837
Line in vim tip:
https://code.google.com/p/vim/source/browse/src/regexp.c#6902

I would like to try to rebuild a new vim next week to see if this particular issue has been fixed.
In the mean time, you could try to build the latest vim yourself if you want to check if it indeed fixes the issue.

I've just built a vim from hg(7.3.1012) and it works fine.

I've just done a bisect and here's the result.

The first good revision is:
changeset: 4454:44b89b025cdf
tag: v7-3-975
user: Bram Moolenaar <bram@vim.org>
date: Mon May 20 13:44:29 2013 +0200
summary: updated for version 7.3.975

Hey Iru, I got access to my dev machine today so I updated vim in [testing] to the latest patch level 1030.

Please test if this version fixes your issue. You can just cherrypick vim/gvim + vim-runtime directly out of [testing].

Although I'm not sure I will release 1030 to the general public since vim has had lots of changes applied to it recently which could break other things.

Thanks.

This vim fixed this issue.
Thanks.