Is the game you are referring to Splot from the Humble Frozenbyte Bundle? I don't think that ever got a release. It didn't matter much to me in the end as the bundle introduced me to Trine which was well worth the price anyways.
No, it was much more recently than that. Splot is ostensibly a pre-order, but the game hasn't materialised yet.
The one I'm talking about wasn't intended to be a pre-order/alphafund, just a preview but it was probably misconstrued to be a pre-order.
EDIT: Got my Smashbox key.