> I'm pretty sure Java and C# (as examples) are implemented in C.

Not to argue against your point (you don't need self-hosting to get cross-implementation compatibility), Jikes RVM < http://jikesrvm.org/ > is a JVM written in Java itself.