というわけで EasyInstall で SQLObject (0.7.1-py2.4) を入れた。

>>> from sqlobject import *
>>> con=connectionForURI("mysql://scott:tiger@localhost/hoge?charset=utf8&sqlobject_encoding=utf8")
>>> con.getConnection().character_set_name()
'utf8'
>>> sqlhub.processConnection=con
>>> class Demo(SQLObject):
... i = IntCol()
... s = UnicodeCol()
...
>>> r = Demo(i=222, s=u'\u4e00\u4e01')
>>> print r
<Demo 4L i=222L s=u'\u4e00'>

ねんのために mysql クライアントで見てみても OK。
あー全然問題なし。

……ということは、MySQL をインストールするたびに MySQLdb を
ビルドしなおさなきゃなんないのね。Windows だとつらいかも。