Хорошо, после большого количества времени и исследований, а также изменений в сервисе PhoneGap Build, однозначный ответ: нет, этого невозможно добиться без плагина. Для выполнения запроса токена устройства требуется собственный код.
По состоянию на август 2012 года прогресс в службе PhoneGap Build был медленным, но в фоновом режиме многое происходит. PGB будет размещать / разрабатывать плагины самостоятельно, и, поскольку плагин, отличный от Build, для push-уведомлений уже существует, вероятно, будет разработан новый плагин для службы Build.
А пока вам нужно будет создать приложение локально или просто поиграть в игру ожидания.