When you add a new navigation icon, click on the image (if it's totally new, it'll appear with a red question mark inside a box). Once the dialog opens, you can select from a whole host of pre-created icons (that are also in an array of styles) or upload your own!