Thanks for all the help guys!
I opened console and tried the Google instant search and I get this:
3/23/13 7:13:36.927 PM Alfred 2[5120]: [ERROR] Script XML Parse Error occured Error Domain=NSXMLParserErrorDomain Code=46 "The operation couldn’t be completed. (NSXMLParserErrorDomain error 46.)"
PHP test in Terminal returns the message, so that seems to be fine.
I'm not sure if it makes a difference, but I'm running Mountain Lion Server on the Mini. Mountain Lion regular on the MBA.