Fabian let me know about his latest free app release called LaterFlag. The app simply lets you flag emails as high or low priority. You just highlight the selected message and click the Menu and then Flag Mail. If you click the Menu a few times it toggles between the flags.
Now if only RIM would finish the rollout of OS 5.0 officially so we can flag emails on BES email at the very least.