tmd3:
Voltage? Wattage? Do you have a commitment to any particular devices for controlling the current to these lamps?
My fault, I haven't mentioned it but to control the lighting i will use a mosfet, but that shouldn't be a problem.
So voltage and wattage don't matter regarding the arduino. The only thing i need is the flickering signal from the arduino.
Vaclav:
I would op for LED - will be easier on power source and you could "drive" it directly from Arduino if less than 20 mA. (...)
Here is a crazy idea - since you are going to use external power supply anyway why not control the power supply?
Yeah i'm trying with the bulbs now first and if that doesn't work i'll use LEDs. But since i'd use multiple LED's i'll still have to use a mosfet, current will be over the limit.. But what do you mean by controlling the powersupply? How would that enhance the flickering? I dunno if you've read the whole post but controlling the PSU of my PC doesnt sound really safe to me
The thing i've built is a custom PC case which has a nostalgic/old/retro look. It's not finished yet, but i'll post a picture. 
CrossRoads:
LEDs can be programmed to fade in/out at different speeds too, to simulate the slower turn on/off of the incandescent element that heats up & cools off. They don't just need to be instant on/instant off, which is how an LED typically changes.
The best example i can give of what i'm trying to achieve is the flickering lamp you see in movies when they run the electric chair in an old prison, like in the green mile or something.
That is a lightbulb and it flickers bacause of the disturbed power supply.
LEDs are more and better manipulable but i dont nescessarily need that, it's only more work to let the LEDs fade in and out, because lightbulbs do that naturally. This way i only need a signal from the arduino to simulate such a disturbed power supply. Sorry if i'm being a bit vague :S i can't really describe it better, and certainly not in english since its not my native language..
dannable:
Use PWM. Drive them at 100% most of the time, dropping to say 75% for a short period of time. Use random to establish when to drop.
Sounds like that would work, but how would i write it so that it looks like it's connected to a disturbed power supply? if it just drops to a constant 75% for a few seconds it doesnt really look natural.. Do you know how i could achieve that?
aarg:
Yes. In the past I have had a lot of fun with nested, scaled and integrated probability functions. Go wild.
How would i create a script that simulates the desired effect with a probability function?
I'm sorry i dont have extensive programming experience..