Redirecting your old pages to the new versions should have been the first thing you considered before changing it... Otherwise you're just wasting all the page rank you previously built up.
This may also improve your pagerank, since all the links in the wild that point to 404s will point to real content.