Now I'm thinking of when our local video store put up the small rectangular poster (a pinkish purple color?) that said it was coming to VHS for $39.95. Up till that point, we only owned a few movies on VHS (TMP, Grease, Airplane!, the five-volume set of TOS episodes Paramount did).
I remember the guy who ran the video store was so stoked that he could take orders for a sell-through movie! This was one of the trips that my dad went with us to the store, and as soon as he saw the poster, he ripped out his wallet and slammed the money on the counter. He couldn't order it fast enough!
I guess that's where I get my love of Trek from...