I don't think it's possible to find a case that will prevent dust. As long as there's a gap, no matter how small, there will be dust. The skins wouldn't have dust if you clean the phone off correctly because there's no gap between the skin and the phone.

MacRumors attracts a broad audience
of both consumers and professionals interested in
the latest technologies and products. We also boast an active community focused on
purchasing decisions and technical aspects of the iPhone, iPod, iPad, and Mac platforms.