I couldn't get this working in Excel 2007 either, but the hyperlink function does work.

Why not set up the search strings in a range of cells? Your formula would then be =HYPERLINK(gs(A1),"Friendly name"), with A1 containing the search string.