Whew... I found it! I went searching through the PlayStation community site and found a discussion about Ad-hoc Party. At the moment, because Sony has once again rearranged the storefront, the easiest way to download the program is through their website. Here is the direct link to the program. If you're using NoScript, you'll have to visit the site first and allow some scripts through and then click on the link a second time. Once there you can log in to your PSN account, "purchase" the program, and it will show up on your purchase list on your PS3.
As for why Sony hasn't taken better care of their program, well, that's because they considered the PSP a failure in the West. Adding insult to injury, we didn't even get the enhanced version that had added features and other connection tricks (especially for the PSP-to-PS3 ports that retained their multi-player modes).