A biblioteca padrão resolve questões de codificação de parâmetros na querystring para vc. Veja:

```python
>>> import urllib
>>> urllib.urlencode({'nome': 'gustavo', 'status': 'normal'})
'status=normal&nome=gustavo'
```