I bought Exodus at FYE I think. And I also saw it at Best Buy at some point in time. Now, all the stores only have the little separator thing with "Utada" on it, but no Utada CDs.
I also saw her on TV once (on MTV, I think) out of pure luck. They were talking about Exodus.