actually it depends on the requirements of the customers, but most of the time checking those large sites they always have this small text link navigation
Yea you should, nothing wrong with them and they're nice to have on large websites. but yes in most cases you should have them or atleast be alright with having them.
I always add the small links. It is sort of like a 2nd menu, even if it has the same items as the menu. These are also picked up by search engines as text when menus are often set in graphics.
I think the small links at the bottom of the page can act as a sort of guidemap to the site. If people have read through all your content and then want to navigate further, they'll continue down rather than scrolling back up.
My advice: leave them in!
__________________ Plugin-Developer.com - Custom plugin development to fit your needs. Plugins available for WordPress and Drupal, among others.