Oh wow <3
I preordered it on Steam a few weeks ago and it finally came out yesterday. I've played for 45 minutes and I could barely put it down already, it's looks like Braid, feels a little like Borderlands, and plays like Zelda. It's a potently wonderful combination.
My only complaints so far is that it seems pretty easy and while all the animations are very fluid and outstanding, the default run animation just doesn't seem quite up to par.
But those are really minor grievances considering the music is great, the graphics are great, the controls feel right, the world is cool, the story throws you into the middle of 'something' and you want to find out what, and the game's style is just awesome. It cribs a little from Borderlands with kind of a "wild west" feel and the rough around the edges hero, but definitely runs in it's own direction with it.
I'm playing it on keyboard and mouse so far and it feels good, but I could see how a controller would be natural for it.
Definitely recommend giving it a shot, I think there's a demo available.