If nothing else dotnet has TCO IL operations (C# doesn't compile down to them last I knew but F# does) so in theory shouldn't be hard to add.

I'm pretty sure it does. I would even think that it tries to optimize such, as a recent check-in comment claims improvements of TCO.