I don't buy many Arcade titles, but Bastion was a pretty good adventure game. My brother's recommended to me a few months back Shadow Complex, and that game has gotten good reviews (although I haven't played it because I keep forgetting to get it).
Considering it was my 1st battlefield game, leading banzai charges around wake island on BF 1945 was a pretty awesome XBLA experiance. that games a few years old now so instead I'd suggest from dust geomancing with the power of a go is pretty damn fun
Fez is hands down my favourite XBLA title and a contender for my game of the year. If you like puzzle platformers then this game is for you. I got it on launch day and 200% it two days later. I barely put down the controller haha.