If you don't mind some clunkiness and long & difficult levels, pick up the original. It's the best. You'll get good story too.
If you want more story, pick up Hitman 2. This one has some really good levels and unfortunately some really really bad ones. Gameplay is similar to Hitman 1 but a little less clunky. You lose some features like the ability to purchase equipment between levels.
If you want a polished "classic Hitman" experience, pick up Blood Money. Unfortunately, it's weak as far as story is concerned. More of a collection of random hits. This one is primarily set in the US (unlike the original two which take you around the world), which gives it a different vibe.
If you want a "side story," pick up Contracts. I don't like it much, but it is still interesting, as a fan of the original Hitman, to see the remade levels. No, I don't think they live up to expectations, unfortunately. This is one of the shorter titles, and it's relatively easy too, and there's not that much story innit. Very dark vibe.
All the original titles have somewhat sandboxy level design.
If you want a consolized hollywood style puzzle-sneaker-shooter with mostly linear level design, pick up Absolution. It doesn't even allow you to play in first person. Story has basically nothing to do with Hitman.