Is it possible to set the user picture as the value of an image field from a node?
A quick grep through privatemsg shows that it is using theme('user_picture'...) so you should be able to copy user-picture.tpl.php from "drupalroot"/modules/user to your theme and edit it to your specifics...just flush caches :)