http://rosettacode.org is a wiki with concise algorithms/solutions/snippets in as many languages as you can think of. The algorithms listed range from mundane to clever to anywhere in between. If you haven't already been there it's definitely worth a look.
Thank you for your answers. To add something myself, the book Programming Pearls contains exactly this - short, elegant solutions, plus some extra food for thought and exercises.