You should pick your top 10-20 most important pages on your website & link them from your footer. Since the homepage normally has the most domain authority you want to try to pass along some of the authority to the other pages within your site that you want to rank.
Don't put too many links in the footer as this will over-dilute the home page link juice.