You have many, many options. One look I like uses a tie with a minority color the same as the shirt color. Virtually any shade of blue will compliment the suit color, so I frequently wear a tie with a blue ground and some design incorporating the shirt color, or a color from the same family (e.g. red, burgundy, pink with a pink shirt or purple with a lavender shirt). You can also try cool suit color (navy), cool shirt color (e.g. light blue), warm tie color (e.g. burgundy). A neutral shirt (e.g. white or ecru) also gives you a lot of leeway.
For more information about color coordination, see the links to "coordination" on this website, about 1/3 of the way down. Andy Gilchrist, who maintains the site, also sells a CD for $19.95 with a lot of good information, including coordination tips.