I've got dust in the lens of my Casio compact....just give it a short, sharp whack to rearrange the dust until it doesn't show in the pics! Different bits of dust seem to come and go.
If you really don't want dust I'd look at a compact with an internal zoom. IIRC the Sony T series has them but don't know what else does.