If you have an ounce of do-it-yourselfer in you, try designing your own sneakers. You don't have to worry about the hard part, just pick a style and the colors.
has a bunch of different styles, the best of which are the skaters. (Thanks, Doug)
is now offering custom color combinations on over 30 of their styles.