this python snippet was a fun read:

http://code.activestate.com/recipes/576564-walkers-alias-method-for-random-objects-with-diffe/

(also here in ruby)