The last time I played around with rust (a few weeks ago), rustc compiled binaries included a statically linked runtime as well.
The "hello world" from the tutorial compiles to a 1MB executable (dynamically linked with the C library but statically linked with the rust library). The equivalent C program creates a 6.5KB binary with gcc.
High-level description the runtimes: http://doc.rust-lang.org/master/guide-runtime.html
Avoiding the standard library/runtime: http://doc.rust-lang.org/master/guide-unsafe.html#avoiding-t... (don't miss the "Using libcore" subsection)