Ok so I managed to fix the problem, here's what I did in order -
I first tried changing the actual halogen bulb, but still wasn't working
I then checked the fuses, the headlight low beam fuse (right hand side) was blown so I was relieved and changed it, but still didn't work
I then switched the relays around, nothing..
Then tonight I removed the headlight and checked all the wiring, it all seemed ok but then i noticed as I followed the red power wire, that it had been cut and there was a wire leading to the left hand side of the vehicle. I followed the wire and it led to the left hand headlight :S So i disconnected this wire and reconnected the red power wire to the original power wire (which was cut and just dangling around) and lo and behold the headlight works! infact neither headlight now flickers and they seem brighter than before lol...
So I reckon when the car was being complied, when installing the halogens they burnt the right hand headlight fuse and instead of bothering to check the fuse box they just did a botch job and spliced off the left hand headlight to power the right hand headlight...