1. Rubiks Cube SolverThe optimal Rubik's cube solver that I wrote a while back. It uses pattern databases to somewhat efficiently solve the puzzle optimally (finds the fewest turns required to solve it).
2. Reed SolomonProof of concept on how to implement the Reed Solomon class of error correcting codes in Python
4. G2Internet Jukebox web-app. Run your own radio station with a shared playlist