Updated pytwitter to 0.2. The only change is to str() parameters before urlencoding so non-ascii characters get sent properly.
Update: I am an idiot. Added eval() to str() to convert the resulting string back to a dict so urlencode would work. I don't like using eval() though. I'll fix it later. In the meantime 0.2.2 is up.