mine fujitsu laptop's fan also had this irritating sound a yr ago.. then i brought it down to them, and they told me tat the fan was too dirty beyond cleaning, and they changed the fans for new ones..
as mine was 3 yrs parts and 1 yr labour, i had to pay $80+ for the labour charges.. i dunno abt ur case, maybe u can ask them for a quote