Can I see what apps I own that have been pulled from the market by developers?
The application listed above, "AppBak," gets its data from the android package manager class; if you've got root access, you can see the source (/data/dev/packages.list) which is a simple text file that lists only currently installed apks, but there's also an XML file in the same subdirectory, of the same name, which is considerably larger:  packages.xml, and where it seems even uninstalled packages tend to remain. I found proof of my former bloatware freezer application in there once, and while it didn't do me a world of good, at least I had a resource I could check to see what went disappearing in the night.

The question I can't answer is if the Market can now wipe that data from packages.xml. But I'd point out that the PackageManager documentation has a Get_Uninstalled_Packages constant on that page, so I'd guess not.