You can modify the phone or contacts apk but itll pretty much be changing the default contact picture. Which would make every one in your contacts who doesnt have a picture the default one you will have changed.
Sent from my Galaxy Nexus
Both rooted and customized
to my approved level of awesomeness