Not hard at all. At the strip mall near my apartment complex, there is a Wal-Mart, GameStop, and Best Buy. All three stores had the game stocked. Wal-Mart had at least 50 copies, not including what was sitting in the back in storage.
The game is pretty compelling so far. I only got the first star. I have to go to class in fifteen minutes, but then I'll be playing it all day.
I'll post a full review later. But things that stand out are..
Replayability...seems a bit poor so far. Imagine the Paper Mario series. Not a great replay value.
Graphics - Awesome...easily complete with the 360 and PS3.
Storyline - Meh..the same thing we've seen for twenty years. Mario has to save the princess, so he goes around collecting stars and exploring new worlds. The story is a bit goofy in my opinion
Overall, a worthy successor to Super Mario 64. Hell, all of his jumps are straight from SM64 anyway.