NikeID also gives a few custom color areas and allows you to search their database by color for preselected combos. Depending on the style of shoe, you can print a laser engraved repeating pattern of text or even switch out some fabric parts for leather although not a full leather shoe like converse.
Check to see if your favorite shoes have online customization options by visiting their website. More and more brands are doing it.