Have you checked sys.path in the python shell?
>>> import sys
# Returns a list of directories & .egg files
For python to find
mechanize, it needs to be in one of the
places listed on sys.path. If you know where
installed, then you can check directly whether it's on sys.path (I'm not
sure how to find out where it was installed automagically).