What is the best way to search contacts associated with specific account types?

What is the best way to search contacts associated with specific account types?

In our system we obviously have contacts that are associated with Accounts of different types. For us, Accounts can be Customers, Potentials, or Lost Customers. What we would like to be able to do is search for a list of contacts who are associated with a specific type of account. What is the best way to do that, considering that we cannot create a view that brings in data from another module?