http://www.apophysis.org/
I found this freeware program, it makes creating fractals a piece of cake. You can export them into png and other formats so that you can use them in your photoshop projects.
Here is also a tutorial:
http://www.arcanefractals.com/apop_tut1.shtml
This is what I achieved within 2 minutes of opening the program:
