Add additional membership perks for Premium members, such as discounts on online planning/management services (like the pro versions of AwardWallet, TripIt, CardPointers, PointsYeah, etc) and/or travel items (like luggage, pet sitting, bag storage, etc).
(just some ideas as most of those examples are more notable and likely much easier said than done)