If a directory is human edited, which most all paid ones are, as well as DMOZ, the editor will typically just change it to your business name. Yes, it's annoying to them, but you are always going to face that opposition. It's good for your site, but there is a time and place for it.
Despite many objections, Google Page Rank is an inescapable metric in the online community. Two forms of Page Rank exist online: what Google lets you see in the Google Page Rank Toolbar and what your Page Rank actually is in the Google servers. The Google Toolbar PR is seen by many on the Internet as a be-all and end-all in gauging the credibility of a particular site.