Oh well, the cool guys of GTK have just the thing i wanted called EntryCompletion. Here's the link in case someone else stumbles over here:
http://www.pygtk.org/pygtk2tutorial/sec-EntryCompletion.html -- http://mail.python.org/mailman/listinfo/python-list
