Midnight blue or deep purple if you're going suddle, but if you want a color that pops, try white. Careful, though... with a white saddle blanket you can see every little streak of dirt on it!
I ride western but have a chesnut horse as well and he looks really good in red white and blue - I switch between using an American and confederate flag saddlepad.