My gut feeling is that Google would probably be pretty ok if you just generate some (very specific) links to their search.

If you scrapped their results and embedded them into your page, that might be a different story. (They wouldn't like it.)