Earlier today a meebo visitor asked "what type of tie should I wear with a red, white, and blue striped shirt." To answer this question I consulted Francois Chaille's masterwork The Book of Ties. Mr. Chaille explains that patterned shirts are difficult to coordinate but, "with such shirts it is often preferable to let a tie play the role of echoing colors and opposing patterns." So, obviously, the pattern should NOT be striped but rather a checked pattern, or in my opinion, a solid color (or something with subtle lines). While on the topic of colors; Mr. Chaille advises to follow "the tried and true method of emphasizing one of the colors in your jacket or shirt by repeating it in your tie." Good luck with the outfit and keep those fashion questions coming.
Chaille, Francois. The Book of Ties. New York: Flammarion, 1994. p. 147