Am I correct in thinking that it's easier to get a better chroma key (less edge effects) with progressive HD than interlaced?
thanks

Yes, To get a cleaner key with interlaced footage would require a de-interlace
and thus a loss in resolution. Shooting progressive will produce much better results.