I second the recommendation for You Will Die. Extremely difficult , though.
It saves highscores via XBL but at the end of the game, it'll also give you a code so you can submit your score to an online scoreboard.
I think its a great deal for $1 but I'm biased since I wrote it.