macharborguy:
I could have sworn I saw a data sheet for a Solid State Relay (the boxy kind that has the 4 screw terminals that is about the width and length of an Arduino Uno) that supported PWM for dealing specifically with dimming AC voltages. Wish I could find it again.
I know there are solid state relays, but those are DC 12V, have never seen AC 220V Solid State relays with PWM!