When the searchbox is empty, sort after the most frequently bought items.

[ViddeM]

Sort first after things that have inventory count > 0 (i.e. we have the item) and then after the most frequently bought.
Also most frequently bought in terms of transactions, not items.
Perhaps also have a time-frame i.e. the past 3 months or smth.