Coming from not-overly-sunny MSR Cambridge, but now sorta in the same division as the C# team, F#:

  let rec y f x = f (y f) x

As a general note, C# tends to get very verbose very quickly if you choose to take up too much of a functional style with it.

OCaml: http://rosettacode.org/wiki/Y_combinator#OCaml