I understand how someone might like apps like PDroid. It's not the ads that bother me, but the privacy issues.
I did get it working however, but not on CM7. I ended up patching the AOKP ICS ROM with auto_patcher.
AOKP ICS ROM: [ROM][Alpha][4.0.4][FINAL]Android Open Kang Project Build 38
PDroid: PDroid – The Better Privacy Protection – xda-developers
auto_patcher: [Script][7-18] Auto-Patcher - xda-developers