Have you seen any of the screen shots for BWO? (I'd post one here but the sites down)
I did all of those in PSP7.
Its not too hard at all although the last bit may be difficult...depending.
Make a new image....I like 512x512. Take a very dark color....say a deep blue. Ok, now take the spray painter (make sure the opacity is about 33 percent and the hardness is also around 33 percent) and make some random shapes. Try and give it flow and fill the area without being too mechanical about it.
Now. Take the Smudge tool and (again, play with the settings, about 33-50% opacity) drag the edges around, blend the lines together, and create a more detailed shape.
Make a new layer, a brighter color (or even a different one - sometimes works) and create a similar pattern, but make sure it largely fits within the first layer. Create at least one more layer with a similar pattern and an even brighter color.
Now it doesn't look like much yet although the streaks should be feeling pretty good. What you need to do is render some Difference Clouds in Photoshop or a noise map from Max (apparently). Make a new layer, call it Overlay 1. Change the blend setting to Overlay. Paste the noise image into that layer. Play with the brightness contrast to create the effect you want and voila!