(25,25,112) looks even closer to royal blue than it does to navy! Are you just using wikipedia's values? (Yes, I have tried wikipedia. If I were happy with those values, I wouldn't have posted here).
I've generated a page referencing example blue/black mixes for members to provide their opinions. You'll have to imagine a worsted wool sheen yourselves: