Participate in communities like this...get to know people and build relationships. If someone doesn't like you he will never promote for you. In order for someone to like you, you must in some way give them the chance to get to know you. Join the discussions, ask questions, state your opinion and share your experiences.
CB or PDC...both would do, although personally I find CB way too hypey lately and the fees are rediculous. From what I've heard Mike Filsaime and his team are planning on putting a lot of work into PDC, so if this is your first real product I'd recommend PDC. One time fee for multiple products instead of a fee for every product you want to get listed. But...your product will only show up after it's been sold once through PDC...
I've learned that it's not the best way to get affiliates/partners by begging them to promote for you. There's more to it and it can take some time. Offer your product for review to some trusted members of communities like this one...that would help, too.