Never use display: none; to hide accessibility text as a large majority of screen readers to not display this text either then. Use text-indent:-9999px;

Also I would always put skip links as the first element in a document that way as soon as you hit tab the skip links will be selected. The whole point of them is to make it easier for people not using conventional software packages or for people with some kind of disability to navigate your site quicker so the sooner you give them these options the better.

Pete.