Only Prestige Collection cars come with NeverLost by default.
Therefore, if you rent a Compact and upgrade to an Intermediate via coupon, you will receive an Intermediate without NeverLost.
So if you want NeverLost, rent the Intermediate with it and then decide whether or not you want the upgrade to a Full-Size or Premium, provided they a) have the cars, and b) have the cars with NeverLost.
[This message has been edited by SEA_Tigger (edited Feb 26, 2004).]