It's all done in photoshop.
Just experiment with about just about every setting there is. I use tons of plugins and once youve mastered them(which I havent yet!), they really do the hard work for you. I tend to work with a lot of symmetry and start with a really simple shape then warp the bastard till it looks radically different and athesitcally pleasing. That's my only real criteria.