draw with a few different brushes on a few layers (colours up to you), add sum filters, change the layer type (multiply and stuff like that), and keep on tweeking it till it looks good, thats what i do.....
that sig u made the background isnt briliant, its a little too simple and i dont think its random enough, thats the problem with it imo....... keep trying and u'll get a lot better.....