Hi pcambra, I'm the developer for Recommender API http://drupal.org/project/recommender. It implements the algorithm used in Amazon. It should be quite easy to write a module that generate recommendation based on order history. An example that uses Recommender API is here http://drupal.org/project/uurec.

If you want to write the module, I can provide supports. Let me know!