How do I make Particle textures look right?

When I change the texture of particle system the particles become squares and the gradient of transparency is gone. How do I fix this?

Make sure to use shaders from Particle Family and also your textures must have an alpha channel so that they would be invisible in some areas.