All the documentation I can find says this should be returning the index of the first of the three x's but instead it returns nil:
(string-match "x\{3\}" "string with 3 x's repeating: xxx")
update: I had to escape the backslashes:
(string-match "x\\{3\\}" "string with 3 x's repeating: xxx")