They are random in the sense that I've heard of them being found orbiting almost all types of stars, but at the same time they do follow "some" rules, such as you're much more likely to find them orbiting F,G and K type stars AFAIK.
It really just takes a lot of looking and scanning before you finally find one.
Andrew