Se você quiser incluir opções de expressão regular (como ignorar maiúsculas e minúsculas), tente isto:
import re
regx = re.compile("^foo", re.IGNORECASE)
db.users.find_one({"files": regx})
import re
regx = re.compile("^foo", re.IGNORECASE)
db.users.find_one({"files": regx})