Not quite navy, but nearly. Not sure if they are too OTT for you or not but I really want them!
I'm afraid they are only available online as far as I know. Although Vivien of Holloway do stock some of their shoes if you're based in London and want to see what the sizing is like. Lots of people say their shoes are very comfy.
www.rocketoriginals.co.uk/proddetail.asp?prod=LANA