ScriptAliasMatch ^/~(.*)/cgi-bin/ /home/$1/public_html/cgi-bin/
<Directory /home/$1/public_html/cgi-bin>
  # Add options and access stuff
</Directory>