DogTags
On a big db you are right
, this would take some processing to do this.
Another option would be (if you still wanted it sort of random) to set up some kind of rule that selected a range of products depending on the day of the week etc.
The file to amend would be the randoms.php file that I created.