3D Pixel Stretch
Not because I enjoy doing publicity to other sites, but because I found a great tutorial for making (grungy?) backgrounds filled with colors.
The only trick on it, is getting handle of the CTRL (or was it ALT) + T thing, which looks easy at the very beggining but after a while you notice it's not so-so.
3D Pixel Stretch tutorial on this website