書き込みお疲れ様です。

どれも十分オススメなのですが、Fateに関しては設定が分かってるからこそ面白く感じる点が多々あるため、劇場版だけを見てもイマイチかも知れません。
お時間が許すのであれば気長にTVシリーズから見ていったほうが良いかも知れないです。
Fate/staynight Fate/Zero Fate/stay night [Unlimited Blade Works]
とTVシリーズだけでもかなりの量がありますが。
知ることでもう一周見直してしまいたくなるような魅力は確実に持っています。
あと声優さんが中々豪華です。

一般受けという観点からのオススメ度で言えば
うしおととら＞コードギアス＞ジェノサイド≧Fate
といった感じでしょうか。どれも面白いんですがね･･･。