The top links display to the left of the site search.

Content > Link Lists > "Top Links"

The custom icons can be created by entering a custom class in the icon class field.  A full list of available icons can be found at http://mk025.monkpreview.com/_assets/fonts/mk025/ (substitute your url for http://mk025.monkpreview.com).