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