Put something like this on your page (logo, title tag, in your meta tags). Sex clearing House - Formerly known as Foxy's Clearing House. Name branding is is an important thing in this bizz.
But it won't effect your Google PR as far as I know.
And yes I would be interested in a hard linktrade
EDIT: damn Pervy, you beat me to it