Theres these things you can get called Dylon Dye, they're the most reliable cloth dyes I know about and you can get them from most places with a haberdashery...just shop around :)
The cover almost all colours of the rainbow, definately navy.
Good luck :)
xx peace
random stranger who likes customising clothes, December 2006