I have decided that the whereis command sucks. Not only does it list directories with the -b option (it shouldn't), it's clearly not picking up every instance of an executable on my system. I triple checked the path to make sure, and a home grown program works as expected.
I'm half surprised GNU doesn't have their own whereis, given what a piece of junk this thing is. Time to replace the one I have with the one I wrote.:)
In other news, I'm surprised there was no mention of the latest Parrot release here on use.perl.