Just a few random programs:

args.py - Simple program to read command line arguments and print them out. Skeleton code for more useful things

telephone.py - Simple program to translate words into phone numbers

sorts.py - The two simple nlogn sorts

substring.py - Program to find the longest palindrome substring, both dynamically and via brute force

powerset.py - Trivial program to generate the powerset of array a

permute.py - O(n*n!) program to print permutations of a string