In cases where it is possible, it is best to get the links that are pointing towards the old pages changed so they are pointing towards the new ones in addition to setting up a 301 redirect. 100% of the link juice isn't passed through a 301.
In a site with a mountain of external links, prioritize those with higher PR, Page Authority, or MozRank. Don't spend all your time on it, though!
