Go here. Pick a shoe. Start messing with it.
I made the gaudiest, tackiest, coolest shoes ever! Then I put my name on them!
Oddly enough, they're not much more expensive than regular Nikes; depending on the type of shoe, they range from $55 to $135 a pair, I think.