try urban decay, i use their eyeliner but not in blue. its pretty good, really creamy for an eyeliner. im pretty sure they have it in blue, they have a really wide range of colors for their eye makeup. i get mine at sephora
MAC curioustease collection has a lmt edt sparkle pencil set. colors are fab: purple, teal, cream, black, blue. I've had them for a couple of weeks now and love them! Its more of a lighter blue though. Most of the navys I've seen, just look plain black on me. If you dont like glitter you wont like these. I"m all about glitter and sparkle! http://www.maccosmetics.com/templat...ATEGORY_ID=CATEGORY25049&PRODUCT_ID=PROD12419
Makeup for professionals also has great pencils. they have a holiday set thats awesome.
The only navy one I have ever purchased is a Prestige kohl pencil liner. It actually appears navy, not black like some navy liners do. Mine has a smudger on the other end. I never use it though because I don't like navy.