I would say the most important is video support. In most engines this is a core feature but in FIFE it's still missing. It is usefull for intros, outros, cutscenes and so on. I think most clients would find this useful.
As second I would like to see a better sound engine. The current implementation has some problems and limitations.