I can't say enough good things about SteamWorld Dig, a platformer centered around mining that first launched on the 3DS eShop. It's since come to Steam in high definition, and that expanded version was excellent. Now, Image & Form has its sights set on PlayStation Network.
SteamWorld Dig will be out on PlayStation 4 and PS Vita in March for $9.99/€8.99. While I think the latter system will be the way to go here, the game does support Cross-Buy (pay once for both versions) so that's not even going to be an issue.