I work at an independent video store. When the Xbox Psychonauts came out, not only did our distributor not have any, my salesperson didn't seem like she had even heard of the thing. A few weeks after it came out, I found it at a local Video game specialist and bought it retail for myself. It should go without saying, I am posting at Idle Thumbs after all, but I love it.
When the PS2 version came, we were at least able to get that right on time. But even with TV ads, etc. people aren't clamoring for this game. Example: I've never had anyone ask specifically after Psychonauts, but just last Friday I had three different groups of teenage boys ask right after walking in the door if we had copies of Midnight Club 3: DUB Edition in.