Ну, согласно документации
"The value must be an integer, such as "100". Higher numbers have a higher priority."
Так что я предполагаю, что любое целочисленное значение допустимо. И наивысшим возможным приоритетом будет максимальное целое число, которое допускает android (2 ^ 31 - 1).
EDIT
Документация была обновлена, и теперь в ней прямо указано, какие значения приоритетов могут использоваться приложениями. Документация теперь гласит
SYSTEM_HIGH_PRIORITY (1000): приложения никогда не должны использовать фильтры
с этим или более высокими приоритетами.
SYSTEM_LOW_PRIORITY (-1000): приложения никогда не должны использовать фильтры
с этим или более низкими приоритетами.
Подразумевается, что вашему приложению разрешено использовать целочисленные уровни приоритета в диапазоне от -999 до 999.