Can you post some images perhaps to give a better sense of the issues?
This tutorial shows the general approach Bobo and I were using the last time we did clouds: http://www.thinkboxsoftware.com/krak-clouds-modelling/
The key is to use the “voxel rendering” mode instead of directly rendering your particles so that it smooths the image out and fills in areas between particles.