I also looked at Unity and started going through some tutorials, but eventually decided it was a bad choice for 2D games. It's possible to do but requires some trickery.
Messed around with GameMaker a while back and had a lot of fun hacking into Spelunky.
I also looked at Stencyl because the graphical programming and ease of use seemed great, but decided against it because, well, Flash isn't going to be around much longer.
And then I ended up finding Construct 2, I don't remember where but probably on Indiegames.com or somewhere like that. After downloading the demo and having a working platformer in a matter of an hour I was pretty much sold. I bought my license a couple weeks ago and have no regrets.