It depends a little on what exactly you're trying to do; Toolfarm appear to have a couple of
tutorials on backgrounds, but I'd recommend searching for some Fractal Noise tutorials. The number of different styles of background you can create with just that (and a colour adding effect) is astounding. (Cell pattern is also a good starting point).
For a good start
watch this fractal noise creative cow podcast.
---
Only in after effects do children get to pick and whip their parents.
http://hennell-online.co.uk