There are lots of people who feel very strongly that priority is a critical missing feature of OmniFocus (disclaimer: I am one of them). For context/discussion on if/when priorities should be added to OF I recommend the ongoing thread -
http://forums.omnigroup.com/showthread.php?t=3836.