The OF workflow that just sends the query straight to OmniFocus was a bit too simplistic for my taste. I created a workflow that lists matching projects and contexts and autocompletes them when you select it.
Hope it actually works for you guys, I've used the ruby template but not sure how to distribute it properly.
http://s.crowdway.com/of-create.alfredworkflow