As far as fx go, the most radical thing I tried with this song was the vocoder. I was really inspired by what skinny puppy and imogen heap did, so I played around with one to get something close I guess. In this case it was Native instruments vokator. It wasn't hard at all to get good results out of that thing.
The rest is just basic delays and verbs. As long as I know what the bpm to whatever I'm tracking on, it's cake to set those up =)