Perforce doesn't treat your local files with as much respect as I like. I'm used to cvs, which will tell you all about how wrong your files are just by doing a diff. Perforce just doesn't want to do that easily.
Find files missing from the repository:
find . -type f | p4 -x- fstat |& grep -v build | grep -v \~ | grep "no such" | grep -v xcodeproj | grep -v DS_StoreKurt Werle