How about access to VIP only vendors for some of the previous level cap items?
Hytbold armor, for example:
If you're a VIP account, your character is level 85+, and you've rebuilt the Hytbold Mead Hall, then you can open a door inside the Mead Hall and enter a room full of vendors. These will sell you bind-on-acquire versions of the Hytbold armor for your class for, say, 1 gold per piece. Now that character can drive into Helm's Deep with a nice set of armor that will be useful to level 90 or more without having to spend weeks grinding daily quests and ending up at level 90 before they can buy it. Maybe only have the vendors sell one set of the three, or two different pieces from each of the three sets.
My point with this is to create a VIP benefit that's not exclusive, since all players can earn the same items in-game. A free or premium player can just do the rebuild grind on their first character then have that one do a shorter grind and purchase for subsequent characters. They can also skip Hytbold and move on to getting HD quest reward armor.
Previous level caps - 60, 65, and 75 - could each have a similar vendor who sells some of the items we had to grind for back at that cap.