It's the same on OpenBSD (and I'm pretty sure it's true for other BSDs as well).
>>> locale.resetlocale()
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
File "/usr/local/lib/python2.6/locale.py", line 523, in resetlocale
_setlocale(category, _build_localename(getdefaultlocale()))
locale.Error: unsupported locale setting
>>> locale._build_localename(locale.getdefaultlocale())
'en_US.UTF8'
Works fine with Marc-Andre's alias table fix.
Any chances this will be eventually fixed in 2.x?