This is an old post, but it's July 2008 and I'm having the same problem - it looks like it's all set up right, the Mail Rule reads as it seems it should, but nothing processes into Omni Focus

Any ideas?