Here's a fast rolling median implementation that I wrote.
Some people seem to like it:
"We are aware of only one general-purpose median filter implementation that consistently outperforms R: an open source C implementation by AShelly"