Querrás decir 
127.0.0.1. Tal vez allí esté tu problema. En fin, simplemente tienes que correr el servidor cgi en el directorio en donde tienes tu archivo test.py (en este caso): 
server.py   
Código Python:
Ver original- #!/usr/bin/env python 
- # -*- coding: utf-8 -*- 
-   
- import BaseHTTPServer 
- import CGIHTTPServer 
- import cgitb 
-   
- cgitb.enable() 
-   
- server = BaseHTTPServer.HTTPServer 
- handler = CGIHTTPServer.CGIHTTPRequestHandler 
- server_address = ("localhost", 8000) 
- handler.cgi_directories = ["/"] 
-   
- httpd = server(server_address, handler) 
- httpd.serve_forever() 
test.py   
Código Python:
Ver original- #!/usr/bin/env python 
- # -*- coding: utf-8 -*- 
-   
- print "Content-type: text/html" 
- print 
- print "<html><body><h1>Hola, mundo!</h1></body></html>" 
Espero que te sirva.  
