Let me second the "magic" aspects of recrystallization as well.
The most helpful part of getting really good crystals for X-rays is to do really good observations on the crystals you already have. What solvents have you worked with so far, and what techniques? Temperature changes? Slow evaporation? Have you obtained any seed crystals? Are you sure they are crystals and not just hardened oils? (We used to have a polarizing microscope for checking that).
Slow crystallization and lots of patience has proven the most successful method for me. Really slow crystallization - one of my most useful techniques has been to fill a 1-dram shell vial with a press-cap half full of filtered, room-temperature solution, stick a 1/2" 18 or 20 guage disposable needle in the top, and let it sit in the back of the hood. Evaporation of solvents like methanol, ethanol, ethyl acetate generally took about two weeks. I could sometimes get better crystal formation for something that was slow to seed by separating about 6 seed crystals (under a microscope) and adding them to the solution after the first couple of days. If they disappear, you need to start with a more concentrated solution; if not, you get a few nicely controlled crystals growing. Sometimes.
One other technique that I have occasionally found useful is a slow solvent change. This can help you grow nice crystals from a mixed solvent system, such as ethanol/ethyl acetate or ether/pet ether. Place your more non-polar solvent in a large dish or beaker, and place your polar solvent containing your solute in a smaller dish or beaker in the center of the large dish. Cover the large dish and let it stand at room temperature. The vapors of the two solvents will mix in the air and recondense in both liquids, eventually setting up an equilibrium based on the partial pressures of the solvents. If you have a compound which can be precipitated from a polar solvent by adding a non-polar solvent, this is a long, slow method of doing the same thing and can give you good crystals.
I have learned a few other isolated tricks over the years. If you have some good observations of the types of crystals or precipitates that you get from various solvents using various conditions, pass them along and I may be able to supply a few more things to try.