Well, even though the demo is technically nothing special I must mention the MDK demo here. I was so blown away by it as a kid, I kept playing it over and over, must have finished it several dozens of times. It was actually a very short demo that could be, I think, finished in less than five minutes. It provided just the right amount of content, though, to really make the game shine. The same goes for Outlaws, I guess (which, I think, I actually got from the same CD as the MDK demo). They chose by far the game's best level for it (the second one) which is the ultimate Western experience. And the nature of the game and this specific level in particular meant that I could play it dozens of times without ever getting bored, always trying new tactics, new routes and searching for secret areas.
Then there's of course Half-Life: Uplink which stands out due the amount and quality of original content created solely for a demo. I got so hooked on Uplink, I was kinda devastated when it occurred to me that it's not a portion of the full game and I will never get a solution to its cliffhanger ending (damn, Valve's been doing unsolved cliffhangers all along!).
Including classic shareware I don't even know where to start as a lot of my DOS gaming experience was entirely based on shareware games. I guess the shareware version that stood out most must have been Shadow Warrior, though, thanks to providing an entire mini-campaign that felt like a complete (albeit short) game. And those were some really damn fine levels, frankly a lot more memorable, iconic even, than any level from the full version's main campaign.