Lycos

Lycos was a once-powerful online portal with a respected search engine. Paid submission. Free submission with registration.

Apparently they are still around...who knew?! More information about them, from the website:

Lycos has been a pioneer in intelligent spidering search technology, combining its proprietary technology with other best in class search services to provide a powerful and relevant search experience for its users. Through its acquisitions over the years, Lycos has added established brands including Tripod, Angelfire, Gamesville and WhoWhere to its network of products and services.

Now a wholly-owned subsidiary of Ybrant Digital that is headquartered in Hyderabad, India.

Visit Lycos