GCC 4.8 (and even earlier) has <regex> but it doesn't actually work. I guess it will work in 4.9, but haven't gotten to try it. This glaring omission somehow didn't make the list you linked, which is otherwise exceedingly comprehensive.
A little out dated but a good starting point. I'm using gcc 4.6.1 and am loving the C++11 features, only thing I've noticed it missing is implicit capture of this in lambdas.