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).
Wow, that totally worked. You are a great man, Cubs. Thank you (and thanks to the people I don't know that figured the fix out). When Uncharted 3 comes out, I will have to test the online capabilities of my network.