Вы можете сделать это так:
'&'.join('%s=%s' % (k,v) for k,v in params.items())
Если вы создаете строки для URL-адреса, лучше использовать urllib, поскольку это также будет корректно для вас:
>>> params = { 'foo' : 'bar+baz', 'qux' : 'quux' }
>>> urllib.urlencode(params)
'qux=quux&foo=bar%2Bbaz'