State-of-the-art Web search engines are inherently limited in their abilities to search information in Deep Web beyond portals. This paper discusses how Web services and Semantic-Web-style ontologies can be leveraged for a new kind of Deep Web search tool. We argue that keyword based search should be replaced by a more expressive style of concept based querying, and we outline how portals can be automatically wrapped into Web services and how a focused crawl can automatically generate queries for exploring information beyond portal boundaries. As a first, simple demonstrator for the usefulness of the developed framework and tool suite, we briefly present an automatically generated meta portal about movies.