The higher level you are (within reason), the better the chance you will get stats in the upper range of what is available for a particular item.

Checking a few old saves, I got the Boots of the Vampire at level 25 or 26.