Spotlight search iTunes Match Back before I used iTunes Match, I enjoyed being able to search my library via spotlight. Now it seems that this doesn't work anymore. I guess this is because the music is not stored locally, but certainly there has to be a way to duplicate this functionality. 

Basically, I want to hit a hot key (ie. Command+Space) then type a song title, then hit enter to play. I tried quicksilver, but it doesn't appear to support iTunes Match either. Alfred requires use of their "miniplayer" that needs more keystrokes to work with (plus it costs monies). Does anyone have an idea?
Create a Automator service like the first answer in this page 

Put this text in the "Run AppleScript" action.

activate
set tString to text returned of (display dialog "Type a song title to &gt;search via iTunes" default answer "")

tell application "iTunes" to tell (first playlist whose special kind is Music)
     tell (search for tString only songs) to if it is not {} then play item 1
end tell


Save the worflow.

To create a keyboard shortcut to this service: go into System Preferences -> Keyboard Shortcuts, select 'Services' on left panel