I prefer Python. By far the biggest problem with Python as a language is that all implementations that exist or will exist in the foreseeable future are slow compared to static or JIT compiled languages. This is obviously irrelevant for code examples. Otherwise, it's an incredibly featureful, high-level, readable language.
Other possibilities:
Java, C#: Too verbose for example code. Too many language-specific details.
C, C++: Too low-level. The "what" gets lost in the "how".
D: I mention is because it's my personal language of choice. Not a bad choice except that few people are familiar with it. However, I use it for examples on SO and people some to grok it as long as I avoid very language-specific features. It's syntactically from the C family and modulo features that would never be used in simple example code, it's basically a higher-level C++ or a less verbose, rigid Java.
Perl: The opposite of Java, C#: Terse to the point of being cryptic if you're not familiar with its syntax.
Functional languages: Might not be bad if your audience is familiar with them and your code lends itself naturally to being implemented w/o mutable state. However, the rigidity of programming without mutable state can obscure the point you're trying to make.
On the other hand, I don't like using pseudocode because I feel that using a real language and trying to produce code that would run forces one to be more precise than if pseudocode is used.