Hmmmm... my gut reaction is to say that a unified Google-style search function isn't necessarily the ideal for a database - won't the users tend to know what type of information they're searching for? - i.e. if they're looking for a customer called 'Sandy', surely their starting point needs to be a search of the customer table, not a general search (which will potentially confound them with a load of results for products that are 'sandy beige' in colour).
However, if there really is a case for this kind of search, I would implement it something like this:
-For each table to be searched, a query is created - those queries can search across multiple fields by concatenating them (only in a calculated column with criteria based on the search term). The output of each query would be uniform, something like:
Tablename
Record ID
Record name (i.e. product name, or customer name, or whatever, but all called the same thing in the query results).
-Then I'd build a union query to bring all those individual queries together
-Then I'd have a continuous form to present them, with a button in the detail section - the click event of this button can then be used to read the table name and the record ID, then launch the appropriate form to display the record.
The problem is going to be sorting those results into some kind of meaningful order - when they customer types 'sandy', how could you possibly know whether they're after customers, products, or whatever?
A better alternative might be to give them a single search form, but with separate buttons 'search customers' or 'search products', etc. They probably won't like this as much, but it makes more sense.