Rank: Guru
Rating: 87%, 244 votes
The dust you describe is likely to be on the sensor (more acurately the filter in front of the sensor) not in the lens, otherwise it would not appear as hair and dust spots.
If the camera you are using is a digital SLR camera, you can clean the sensor filter.
This is one of many websites that provide useful information on sensor cleaning.