For a dark navy liner, I like Urban Decay's 24/7 liner in Binge, that was in the LE holiday collection. Or Stila's Kajal in Sapphire.
For a matte navy eyeshadow, I recommend MAC's Meet the Fleet (LE with Naughty Nauticals, find it at CCOs or ebay) or Nehru (permanent), which is darker than Meet the Fleet.