Also ich persönlich hatte das weder bei der A300 noch bei der A900.
Ich finde auch die Verschmutzung im Alltag nicht übertrieben hoch, wobei ich ziemlich oft die Objektive wechsle, und das auch nicht immer unbedingt in staubarmen Umgebungen

Dreck auf dem Sensor kommt aber nicht nur vom Wechseln der Objektive, auch beim zoomen oder fokussieren kann Staub in die Kamera gelangen.
Um die Flecken loszuwerden gibt es praktisch nur 2 Möglichkeiten:
Sensor reinigen lassen (meist kostenpflichtig, es sei denn du findest z.B. einen Visible Dust Stand auf ner Messe oder so) oder halt selber reinigen. Bevor du letzteres Machst solltest du dich vielleicht ein wenig informieren, da gabs mal ne nette Seite, vielleicht kennt ja noch jemand den Link?