My German Border Patrol police trade-in P7 PSP was only $650 and came with everything (box, papers, test target, German duty leather, take-down and cleaning tools, and extra mags). I might add that it was in mint condition internally -- couldn't tell if it had even been fired. The exterior finish was about 95%.
Deals like this are drying up, but you can still run across one occassionally. I know of a dealer locally that has two more examples of these finds at similar prices if you are interested.