Man do I feel stupid here, because I can't get the example file to work (and I'm not sure why), and when trying to simply create my own tileset using the main tile image, I can't even choose hexagonal orientation in the properties, only Orthogonal and Isometric.
It looks great, though, just wish I could use it.
Edit: I think I worked it out, but some clearer instructions could really have helped. Apparently, the instructions you've given is for map settings, not the tile properties, but if one isn't familiar with Tiled in advance, that's far from obvious, especially when the tile settings aren't default either (it's 32x48.. I think?).