Try used game stores - you may get lucky and run into Prophecy there. I know a few people here have had luck discovering the game just by hitting the malls and checking their old games bins.
Nope, it can't hurt, and you might get really, really, really lucky. However.....it has been my experience that trying to find 7 or 8 year old software in new condition from a retailer is problematic at best. Yes it happens, but it is the exception to the rule. I'd keep looking at eBay, Half.com, and Amazon.com- that is going to be your best bet. You could get lucky, and I think you will eventually, but don't expect to get it at a "fair" price. Sellers usually know what they've got and they'll price it accordingly. Be prepared to bite the bullet and pay top dollar if it is something you truly want. I did that with an unopened version of KS and have no regrets.