Windows self extracting
OSX self extracting
Click here to download the bootstrap file
While downloading make sure that the wallet is not running
File must keep the name 'bootstrap.dat', move it to the MaxCoin data directory
Start up the wallet again, the status bar will indicate that it's importing
You can download a paper wallet here.