I feel you, was a pain in the *** to find it in stores even on release day.
Got it though!
EDIT: Game is nice but I'm a little disappointed that the nights aren't dark enough... it's full-moon galore every night and it doesn't feel right whereas in GTA IV, it was perfect.
And that's where the catch is, I thought that Red Dead would actually be exactly like GTA IV (graphics, character movements, gameplay mechanics, camera zoom levels, etc...) in a western setting but it's not and that's still ok but definitely not what I expected.
GTA IV was a masterpiece, Red Dead is a work of art in progress. Might think differently after I put more hours into it. I got to let go all of my GTA reflexes and expectations.