Ask HN: Fastest way to setup secure VPS instance?

Assuming you do not have some snapshot of an image, what do you use to quickly secure a VPS instance given that you have ssh access to a fresh install of your favorite flavor of linux?