Well, if its ur fan that is buggered an easy way to find this out is tapping the centre part of the fan with a wooden stick, just a little tap. The fan may start to spin, then when u turn off engine it and restart it wont.
There is room to slide down the stick and tap away. Doing the change yourself is really easy mate. Engine cover off, 4 screws to remove the air vent (dont know name of part) thats attached to the engine cover and foward to the front of car, 8 screws to remove bottom tray, 4 screws to remove fan pack and then 3 nuts to remove fan from fan pack.
Really is simple, id say skill level 2 :)