Blockbuster apparently is boycotting the title, and everytime I call them, they find much joy in infuriating me by saying "NHL 2003?" and I'm all "No, it's a different game" but refrain from saying "NHL 2003 sucks so much ass" cuz it does.
I've got it at my Blockbuster (Winnipeg) but just recently, and just for X-Box. Try asking for "Sega Sports NHL2K3" next time. I think that's the proper name of the game (they're probably totally clueless about there being two games with similar names and think "What a moron" each time they hang up).
If anyone actually tries one of these out, I'd love a user-review. I'm still playing MVP 2005 and 2006 and I'd consider updating since I've got the new system. I'm pretty much strictly an EA guy, though.