We can scan your regulatory region by PlatProm (Shavkunov et al. NAR 2009, 37, 4919). Soon, the software will be available on line, but until then you can contact me personally ([email protected]).
BPROM should be fine. There is nothing special in the promoter of non-coding RNAs. If you are trying to determine whether an intergenic region contains a non-coding RNAs, looking for the classical stem-loop structure of a Rho-independent terminator might be easier.
I suggest to you prodoric database, where you can find a really long list of bacterial promoters. They are also provided with their respective position weight matrix (PWM). If your bacteria has its genomic sequence available, it could be included in their database and you could also screen along the genome sequence.
I like prodoric because it also provide an extra analysis of the predicted promoters (if the genome sequence is included in its database): "Similar Intergenic Location Analyzer" (SMILE). In SMILE both sequence and positional conservation within an orthologous group of matches can be analyzed. This approach enables the evaluation of putative transcription factor targets and helps to rule out false-positive predictions.