Wasn't the GotY edition of RDR released last week? It's actually one of the games I want most this season behind AssCreedRev. As for LA Noire's edition I'll wait til it gets cheap. I always liked the premise but I've heard too many complaints about the execution.
I'm not sure when it was released, I read about it yesterday and saw it on the shelves today. LA Noire is something I'll probably pick up on release, I'm genuinely curious about it.