I'll add something two items...
#1. We had solid success with sorting out the right formula for canonicalization and pagination. It was tricky for us because we have faceted navigation + sorting parameters (like, sort by price) + multiple pages of products.
#2. Auto internal linking, we found an off-the-shelf extension to our CMS (Magento) that allowed us to auto-insert links across our site.
