[PhilJ]

I've had a go at a mod... demo
It displays upselling products, or random products if no upselling.
Getting it to work on the products or search result pages is a bit more complex.
I can upload the mod as-is here, and maybe others can expand on it.

* Updated *