Не уверен, что это проблема, но вы должны закодировать свои строки перед построением URL с ними:
import urllib
text = urllib.quote_plus('Tested: 21 Dec') // This ia a variable
my_url = 'http://chart.apis.google.com/chart?chst=d_text_outline&chld=000000|12|h|FFFFFF|_|%s' % text
urlfetch.fetch(my_url)
Также в большинстве случаев лучше использовать форматирование строки '... %s' % (a,b)
или ''.join([a, b])
вместо a + b
.