Am I completely off thinking you put the coloured filter in front of the lens?! Cant think of any reason why it would throw the focus off when it's placed over the flash head, the flash should be firing after focus has locked with the shutter press.
I attach filters to my flash heads by putting small velcro pads on the sides of the flash head and then on the ends of the gel. You can get a full book of flash head sized gels in every concievable colour for not much change on ebay, do a search for Lee gel samples.
The Nikon off-camera flash still amazes me, I'm getting pocket wizards since my next camera wont have an in-built flash to trigger but at Stonehenge I was way, way back from the monument and could still trigger the flashes, must have been near 150 yards. This was near night fall though. Its not infra-red triggering either so even reflected trigger flashes do the job from behind corners and rocks and things.