When I had my 06 impreza I was pulled over on 3 seperate occasions for having fog lamps on, and on all 3 occasions I was let off with a warning
I was always told you can only have them on during heavy rain or fog. So yes they are iilegal to have on. And annoying on 4WDs.