ok, time is not on my side, but I hope this thread will be clear... If anything's missing or not clear please let me know.
For the job, there is no easy way, you will really have to work on both sides (driver+passenger); for reference my V50 is a LHD auto box...
So here is the big pictures; everything you have to disassemble:
Before anything else I strongly advice to disconnect battery cables!
Beginning from the left side (my driver side) and in order to get a cleaner access I disassemble the accelerator + brake pedals (I do not have the clutch pedal...)
But first you have to take the panel under the steering wheel off; it has only one T25 screw on the upper left corner and 2 on the bottom close to the pedals. You will also have to remove this small panel on both sides:
After removing this small side panel and the one under the steering wheel, you can take the accelerator panel out(3 bolts+connector) and the brake pedal (5 bolts + connector) out. For the brake pedal the job will start to be a little more difficult as 4 bolts are easy to get, but the 5th (upper one) will be a more difficult job
After taking the pedals off, I took the opportunity to exchange the pollen filter. You just have to take its box cover off and replace with new filter (after buying it of course

)
Ok, now let's work on the passenger side.
You will have to take the glove box off and everything that is behind and below it...
To do that you will have to take the small center panel behind the radio/climate control off:
Let's start with glove BOX. Open it and you have 3 screw (T25) on the upper part like this one:
http://img194.imageshack.us/img194/3549/t3cj.jpg
Below the GPS DVD reader (if you have it) you have a rubber mat; take it off
and you will see 2 more screws (T25) like this:
You will now be able to take the glove box out

and you will see the next picture where you can unscrew the 4xT25 indicated:
Ok, it's now easy to take the DVD player out, be careful with the connectors/cables on the back, there are some optical fiber ones!
Above the DVD player and below the airbag you will see an ECU (can't remember for what... ), unscrew 2 bolts indicated below and take it out (be careful with cable/connectors on the back):
Now it's time to go below the glove BOX's placement, you will see this fuse panel/box:
take it out by following those instructions:
http://aarnes.me/c30/el.pdf (better than my pictures

)
Once you disconnect all connectors on it, you can take it out (remember: battery cables disconected!!).
Ok, now the way is cleared to take the inside/outside air intake box off:
and again better than my pictures here are instructions:
http://aarnes.me/c30/vifte.pdf
If you think something was difficult until now, you didn't see the next step: take this air intake out!
As you can see here, it has 3 fixing bolts (T20)...
http://img30.imageshack.us/img30/2749/u9qu.jpg
easy you think? well it took me 2h to take it out: the problem is how to access those 3 bolts (T20)! You can't see them (unless you have a small flexible camera...). To help myself I took some close pictures like this one:

Anyway it's a work to be done with fingers as your eyes...
Do not despair about it, because it's not the hardest par yet... think you will have to get it back at the same place later!
Once the air intake box is out the way is cleared to get the fan motor! Finally!
Now go back the the driver side, lay down "comfortably" on the flor (head up!

) and get your right arm to the fan... you will have plenty of space now you don't have the brake pedal in its place...
Follow those instructions:
http://img17.imageshack.us/img17/2015/jkpb.jpg
no need for two persons, I've done it alone, and no need for special tool: just take the connector out; with your hand search the small clip marked as (1) and with the same hand turn the all fan counter clockwise, and it will be released... now, take it out from the passenger side.
You have now done about 1/3 of the job!

I had 2 options at this point, get a new fan (about 530€ for a new genuine one

) get a used one (found between 50€ and 120€ with the chance it could be broken it near future...) or repair mine

I like the last one, and succeeded on it! The problem with this fan is not the motor, but a circuit board attached to it.
You can easily open it by taking the back cover out and it will look like this:
On the centre you will see 3x2 pins machine welded; you'll need a cutting pliers to separate them (you'll be able to solder them back later), and unscrew one bolt on the corner. You can now take the circuit board out. If you're lucky (as I was) you will have some burned FET transistor attached to the heat sink (big aluminium part attached to the circuit board).
http://img585.imageshack.us/img585/7419/v77x.jpg
All this trouble to found this! In my case the problem was all there... I replaced the 6 FET transistors with new ones and took the opportunity to replace with stronger ones: original ones are 2SK3057 and I replaced them with STP60NF06L... the problem with STPxxx is they have no isolated box, so replacement implies using Transistor Insulating Kit for each one... It cost me less than 20€ for all the parts (STPs + kits). Check the diference on next picture:
http://img850.imageshack.us/img850/3508/uu6g.jpg
To replace the 6 FET you will have to take the heat sink out. On the next picture you will see 2 bolts (in RED) with solder on them: you will have to take the solder first and then unscrew them both. After the bolts, come the 6 FETs, each one has 3 "legs" to dissolder. Once done you will take all apart and unscrew the 6 fixing screws from the 6 FETs. Replace them with new ones (with Insulating Kit in case of using STPxxx), and solder it back again to the board with the 2 heat sink fixing screws (put again solder on them...).
Install the circuit board again back to the fan and solder the 3x2 pads together.
Cover back to fan and job done!
You now have a repaired fan with stronger circuit board!
You're now half the way of the job, let's start get it back together.
Fan to it's place (rotate clockwise until clip is on its place).
Now the hardest part... get the air intake box to its place

Remember the 3 (T20) bolts it took me 2h to unscrew? well that's not all... on the box you will see that you have some "grey isolation sponge" on the side that will be turned to the front of the car. This isolation needs to be in its place to insure a good insolation, but as you will found out it's not easy to do so because of the close space you have to work on. So the only way I found was to disassemble something else! But this time on the exterior of the car...
OK, let's go again; open the bonnet and remove both wipers arms. Next step is to remove all fixing pins of the plastic cover under those arms (except 2 on the middle that you only have to rotate a quarter turn, you do not have to remove them).
After doing it you will have to remove this plastic cover to access the air vent for the air intake box, like this:

You can now adjust the isolation sponge from the outside.
Now the "easy" part: put back those 3 (T20) screws on the air intake box!!!
I thought about two techniques to do the job:
- use a T20 TIP strongly magnetised, but didn't have one strong enough to insure that the screw would not fall off...
- put the 3 screws in place and on the back of the box (the side that will be close to the FAN) insure that the screws would not fall using a sponge adhesive tape: just cut a small square (6x6mm +/-) with a hole at the centre, and just insert it in the screw so that it will not fall off when putting the box on its place.
I used the 2Âş technique and I was successful (after more than 1h work just for that...) here again my fingers worked as my eyes.
The rest is piece a cake (compared to that last part)

Just put all back together without forgetting any screw

(like me... one spare T25 screw at the end... upppsss)
Hope you enjoy the work!
Note1: some pictures LINK updated (did not found them all yet...)